Chapitre 4 Flashcards
Expliquer ce qu’est un graphe connexe.
Le graphe est connexe si et seulement si il existe un chemin entre n’importe quelle paire de sommets distincts du graphe.
Seul un graphe non-orienté peut être connexe.
Qu’est-ce qu’une composante connexe?
Une composante connexe est un élément de l’ensemble de sous-graphes connexes.
Que signifie un graphe faiblement connexe?
Un graphe faiblement connexe est un graphe orienté où le graphe non-orienté correspondant est connexe.
Que signifie un graphe fortement connexe?
Un graphe orienté est fortement connexe si et seulement si, pour n’importe quel paire de sommets distincts, il existe un chemin du sommet a au somment b.
Qu’est-ce qu’une composante fortement connexe?
Une composante fortement connexe est un sous graphe qui est fortement connexe.
