Académique Documents
Professionnel Documents
Culture Documents
TD1
TD1
Soit G = (E,U) un graphe non orienté. Soit x un sommet de E ; Montrer que Gam(x) est une
composante connexe
En déduire une méthode de calcul de composantes connexes d'un graphe non orienté
Application : calculer les composantes connexes du graphe G1.