Graphes

  1. Comment un mathématicien regarde une carte
  2. Les bases
    • Graphes symétriques
    • Sous-graphes et réunions de graphes
    • Quelques graphes simples particuliers
    • Graphes orientés
    • Matrices d'adjacences
  3. Isomorphisme de graphes
  4. Connexité
    • Chaînes et chemins
    • Nombre de chaînes et matrice d'adjacence
    • Connexité des graphes non orientés
    • Point d'articulation
    • Connexité des graphes orientés
  5. Parcours de graphes
    • Parcours en largeur
    • Parcours en profondeur
  6. Plus courts chemins
    • Bellman
    • Dijkstra
  7. Coloration
  8. Graphes planaires
  9. Arbres de recouvrement
  10. Flots
  11. Les graphes et Python
  12. Exercies

Le diaporama et ses sources TEX ainsi que le poly et ses sources TEX
sont à votre disposition.