.NTEzMw.MjYxMzkz

♦ 10 fini est d'ordre fini Dualité dej. deux graphes RELATIONS COMPLEMENTAIRES Soit un graphe fini, connexe, sans boucle et sans arête pendante ni arête critique (toute arête est adjacente à deux sommets distincts et deux faces distinctes). Soit s;(s ) le nombre des sommets (d'ordre n), f,(f ) le nombre des faces (d'ordre n), a le nombre des arêtes. On a alors (2) 2a n n s = n n f n n (lorsque l'on fait la somme des nombres d'arêtes adjacentes à; ti chacun des sommets, oiu. a chacune des faces, chaque arete est * comptée deux fois exactement). è