universite ferhat abbas - setif - Université Ferhat Abbas
Classification des arêtes de G: ? arêtes de liaison : arêtes de G'. ? arêtes arrière
: arêtes {u, v} t.q. v est un ancêtre de u dans G' et {u,v} n'est pas de liaison.
Lemme. Si e est une arête d'un graphe non orienté, e est soit une arête de liaison
soit une arête arrière. Preuve. Soit {u,v} une arête de G,. ? Supposer sans perte
de ...
Un extrait du document