On considère le graphe non orienté G? de la figure 5
Soit le graphe acyclique G = (X, E) ayant n+1 sommets, ce graphe comporte un sommet x de degré vallant au plus 1 (propriété énoncée en début d'exercice). Si on ...
Soit le graphe acyclique G = (X, E) ayant n+1 sommets, ce graphe comporte un sommet x de degré vallant au plus 1 (propriété énoncée en début d'exercice). Si on ...