Quiz sur les algorithmes de parcours de graphes

• Un ensemble de sommets reliés entre eux par des arcs/arêtes du graphe
• Une suite de sommets où r est le premier sommet et tout autre sommet est adjacent à un sommet placé avant lui dans la liste (correct)
• Une suite de sommets où r est le dernier sommet et tout autre sommet est adjacent à un sommet placé après lui dans la liste
• Un ensemble de sommets reliés entre eux par des chemins de longueur minimale

• Identifier le sommet le plus central dans un graphe
• Déterminer le nombre de sommets dans un graphe
• Trouver la longueur maximale d'un chemin dans un graphe
• Résoudre des problèmes tels que la connexité, l'existence de circuits, le calcul des plus courts chemins et des arbres couvrants (correct)

• Servir de base à un grand nombre d’algorithmes (correct)
• Calculer la densité d'un graphe
• Déterminer la couleur de chaque sommet dans un graphe
• Trouver le chemin le plus court entre deux sommets dans un graphe

<p>Un procédé déterministe consistant à explorer les sommets d'un graphe de proche en proche à partir d'un sommet initial (A)</p> Signup and view all the answers

<p>Le sommet de départ fixé à l’avance, dont on souhaite visiter tous les descendants (C)</p> Signup and view all the answers