Académique Documents
Professionnel Documents
Culture Documents
Exercice 1 Pour un
Pgraphe fini, non-orienté et simple, exprimez en fonction
de m la valeur de v∈V(G) d(v).
Exercice 12
1
(1) Si G est un graphe non orienté, simple et δ(G) > (n − 2) alors G est
2
connexe.
1
(2) Pour n pair, trouvez un graphe (n − 2)-régulier simple qui n’est pas
2
connexe.