Article : Formule d’Euler - Collège Alain Fournier (Orsay)

On choisit des points (les sommets), on relie certains de ces sommets par des arêtes ; les arêtes dessinent des faces. A-t-on une formule d'Euler, qui relie les nombres de sommets, d'arêtes et de faces ? L'article discute la question dans le cas des graphes planaires ainsi que dans celui des polyèdres en dimension 3.