Théorie des graphes et optimisation dans les graphes

Cette page contient les informations relatives à la théories des graphes et à l'optimisation dans les graphes .

1. Définitions de base, parcours de graphe
2. Connexité, forte connexité, fermeture transitive
3. Notions de complexité
4. Stabilité, noyaux, coloration
5. Cycles, planarité
6. définitions et algorithmes
7. Chemins optimaux
8. Ordonnancements
9. Chemins optimaux