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</p> Signup and view all the answers

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