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