Parmi les problématiques suivantes, quelles sont les applications du parcours en profondeur ?

Question

Answer

Trouver le plus court chemin entre deux sommets

Answer

Trouver un chemin entre deux sommets quelconques du graphe

Answer

Trouver si le graphe est connexe

Answer

Trouver le nombre de composantes connexes d'un graphe

Answer

Examiner le graphe en profondeur

Answer

Détecter si un graphe est un arbre

Answer

Détecter si un graphe contient un cycle

Answer

Trouver si un graphe est isomorphe à un autre graphe

Crowdly