MP, PSI et la TSI
Les graphes
arbres
arbres binaires
graphe orienté
graphe non orienté
plus cours chemin dans un graphe
algorithmes sur les graphes
graphe pondéré
Chaîne
Chemin
Circuit
Forte connexité
Composante connexe
Diamètre
Point d'articulation
Graphe biparti
Les graphes : Chemins, cycles et connexité
Chemin Un chemin est une chaîne sans répétition de sommets. Chemin élémentaire : Aucun sommet n'est répété (implique qu'aucune arête n'est répétée).