next up previous
Next: About this document Up: No Title Previous: Exercice 2

Exercice 3

Montrer que dans un graphe planaire connexe, on a la formule

entre le nombre n de sommets, le nombre m d'aretes et le nombre f de faces (formule d'Euler).



Dominique Perrin
Mon Nov 25 14:57:21 MET 1996