Bonjour a tous !
Je cherche a demontrer cette proposition:
(c)" Il n'existe pas de graphe simple, fini, planaire et connexe dans lequel chaque nœud a exactement quatre voisins et chaque région intérieure est délimitée par exactement cinq bords "
La correction est en allemand malheureusement. Je comprends pas d'ou sort le E >= 5(f-1)/2. Est ce que quelqu'un pourrait m'expliquer ca ?
Merci davance !
Graphe planaire
Voir le premier message non lu • 3 messages
• Page 1 sur 1
-
Matheux1
Niveau 9: IC (Compteur Infatigable)- Messages: 2
- Inscription: 10 Oct 2017, 17:47
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: Computer science
Re: Graphe planaire
V est l'ensemble des sommets.
E est l'ensemble des arêtes.
Comme
E est l'ensemble des arêtes.
$mathjax$f-\left|A\right|+\left|V\right|=2$mathjax$
semble être la formule d'Euler.Comme
$mathjax$\left|V\right|$mathjax$
est le nombre de sommets et $mathjax$\left|E\right|$mathjax$
le nombre d'arêtes, par élimination f est le nombre de faces.-
critorAdmin
Niveau 19: CU (Créateur Universel)- Messages: 41500
- Images: 14703
- Inscription: 25 Oct 2008, 00:00
- Localisation: Montpellier
- Genre:
- Calculatrice(s):→ MyCalcs profile
- YouTube: critor3000
- Twitter/X: critor2000
- GitHub: critor
Re: Graphe planaire
Oui critor exact ! Mais je comprends pas d'ou sort cette relation: E >= 5(f-1)/2.
E = 5f/2 c'est ce que sais. ( pourquoi le f-1 ? )
E = 5f/2 c'est ce que sais. ( pourquoi le f-1 ? )
-
Matheux1
Niveau 9: IC (Compteur Infatigable)- Messages: 2
- Inscription: 10 Oct 2017, 17:47
- Genre:
- Calculatrice(s):→ MyCalcs profile
- Classe: Computer science
3 messages
• Page 1 sur 1
Retourner vers Maths, physique, informatique et autre...
Qui est en ligne
Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 63 invités