.NTEzMw.MjYxMzkz : Différence entre versions
De Transcription | Bibliothèque patrimoniale numérique Mines ParisTech
(Page créée avec « ♦ 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... ») |
(Aucune différence)
|
Version actuelle en date du 22 février 2021 à 18:28
♦ 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). è
