Graphes Devoir surveillé - 16 décembre 2020 - durée : 2h

Corrigé. 6 sommets, 5 arêtes. Q 1.2 Donner un arbre couvrant obtenu par un parcours en largeur du graphe G `a partir du sommet 0. Corrigé.

On considère le graphe non orienté G? de la figure 5