Adloun

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

Faire l'exercice suivant avec le tuteur

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.

Le cours du chapitre · Tous les exercices du chapitre

Exercice suivant avec le tuteur →