Graphes 3
Par Didier Müller, samedi 8 décembre 2018 à 13:17 - Enigmes/casse-tête - #3360 - rss
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.
Commentaires
Aucun commentaire n'est possible sur ce blog.