mathématiques expertes (terminale) · Chapitre 4 · Application directe du cours
Degrés et arêtes d'un graphe
Graphes et Matrices · niveau 1 (application)
É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.
100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 10 autres exercices corrigés dans ce chapitre
- Le podcast et la vidéo du chapitre : 2 minutes d'écoute sans compte
Sans compte : le cours, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.