samedi 8 décembre 2018
Graphes 3
Par Didier Müller, samedi 8 décembre 2018 à 13:17 - Enigmes/casse-tête
Cet article s’intéresse aux graphes dont les représentations dans le plan ne montrent pas de croisement d’arêtes en dehors de leurs sommets. Il s’intéresse aussi à la relation existant, dans ces graphes, entre le nombre de leurs sommets, le nombre de leurs arêtes et le nombre de régions que ces arêtes déterminent dans le plan. Il s’agit de la formule d’Euler pour les graphes planaires.
Lire l'article dans Images des mathématiques.
lu 2185 fois