Académique Documents
Professionnel Documents
Culture Documents
DT
DT
Exercice 1
Montrer que tout circuit (resp. cycle) est union disjointe au sens des arcs (resp. artes) de
circuits (resp. cycles) lmentaires.
Exercice 2
Montrer que si G = (X, E) est connexe alors pour toute arte e de G, G = (X, E {e}) a au plus
2 composantes connexes.
Exercice 3
Montrer que si un graphe a exactement deux sommets de degr impair, alors il existe une
chane reliant ces deux sommets.
Bon travail.
Professeurs :
Cours
Travaux dirigs (Groupe 1-4-5-8)
Travaux dirigs (Groupe 2-3-6-7)