Licence CC BY-NC-SA

Bases de la théorie des graphes

  1. Graphes et représentation de graphe

    1. Dessine moi un graphe !

    2. Un peu de vocabulaire

    3. Représentations et stockage en mémoire

  2. Parcourir un graphe

    1. Le parcours en profondeur et le labyrinthe

    2. Le parcours en largeur et le buzz

    3. L'exhaustif et Uno

  3. Les problèmes usuels de graphes

    1. Le tri topologique et make