Degrés et arêtes d'un graphe
Application directe du cours · niveau 1 (application) · mathématiques expertes (terminale), chapitre 4 — Graphes et Matrices
Énoncé
Degrés et arêtes d'un graphe.
Un graphe non orienté a 5 sommets de degrés .
- Combien ce graphe a-t-il d'arêtes ?
- Un graphe peut-il avoir des sommets de degrés ?
Corrigé
- Chaque arête est comptée deux fois dans la somme des degrés (une fois à chaque extrémité) :
- La somme des degrés serait , un nombre impair : impossible, puisque cette somme vaut toujours le double du nombre d'arêtes. Un tel graphe n'existe pas.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.