π
<-
Chat plein-écran
[^]

Graphe planaire

Discussions scientifiques et scolaires

Graphe planaire

Message non lude Matheux1 » 18 Jan 2019, 13:13

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 ?

Image

Merci davance ! :)
Avatar de l’utilisateur
Matheux1
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Prochain niv.: 3.3%
 
Messages: 2
Inscription: 10 Oct 2017, 17:47
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Computer science

Re: Graphe planaire

Message non lude critor » 18 Jan 2019, 15:25

V est l'ensemble des sommets.
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.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.4%
 
Messages: 41455
Images: 14353
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Graphe planaire

Message non lude Matheux1 » 18 Jan 2019, 15:47

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 ? )
Avatar de l’utilisateur
Matheux1
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Prochain niv.: 3.3%
 
Messages: 2
Inscription: 10 Oct 2017, 17:47
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Computer science


Retourner vers Maths, physique, informatique et autre...

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 11 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
705 utilisateurs:
>681 invités
>19 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)