Académique Documents
Professionnel Documents
Culture Documents
Questions de Cours
Questions de Cours
Questions de Cours
Questions de cours
―――――――――――――――――――――――――――――――――――――――
❞
08 - Montrer que dans un tel graphe planaire la somme des degrés des
faces est égale au double du nombre d'arêtes.
❝ la proposition est presque évidente : elle n’exprime ni plus ni
moins que le fait qu’une arête donnée d’un certain graphe G borde
exactement 2 faces. Elle contribue pour 1 au degré de chacune.
Lorsque l’on calcule la somme Σ 𝑑(𝐹) , on aura donc compté
𝐹 𝑓𝑎𝑐𝑒
exactement deux fois chaque arête du graphe.
explication détaillée :
Soit G = (S,A) un graphe planaire
On sait que le degré d’une de certaine face F est le nombre d'arêtes
du graphe G qui bordent la face F.
alors : pour toute face de F de l'ensemble de faces, on a : d(F) = 2
Il est absolument évident que chaque arête du graphe G borde
exactement 2 faces.
alors : le nombres total des faces de l'ensemble de faces est : n
en sommant ces n égalités membre par membre, on obtient :
Σ𝐹 𝑓𝑎𝑐𝑒
𝑑(𝐹) = Σ𝐹 𝑓𝑎𝑐𝑒
2 ⇔ Σ𝐹 𝑓𝑎𝑐𝑒
𝑑(𝐹) = 2𝑛
Ce qui prouve bien que dans un tel graphe planaire la somme des
degrés des faces est égale au double du nombre d'arêtes. ❞
09 - Énoncer sans démontrer la formule d’Euler pour un graphe
planaire connexe.
❝ En théorie des graphes, la formule d'Euler est une formule qui
établit une relation entre le nombre de sommets, le nombre d'arêtes
et le nombre de faces d'un graphe connexe planaire:
La formule d'Euler pour un graphe planaire connexe est : n − a + f = 2
ou :
● n : le nombre de sommets du graphe.
● a : le nombre d'arêtes du graphe.
● f : le nombre de faces du graphe. ❞