Un graphe a 5 sommets A , B , C , D , E et les arêtes { A , B } , { A , C } , { B , C } , { B , D } , { C , E } , { D , E } . Calculer le degré de chaque sommet. Vérifier i ∑ de g ( i ) = 2∣ E ∣ . Combien de sommets ont un degré impair ?

Degrés des sommets et théorème des poignées de mains

Facile Inspiré BAC France

Exercice inspiré d'un BAC France

Énoncé et solution adaptés au programme français. Voir crédits.

Un graphe a 5 sommets $A, B, C, D, E$ et les arêtes ${A, B}, {A, C}, {B, C}, {B, D}, {C, E}, {D, E}$ .

Bloqué sur cet exercice ?

Léo peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Validez votre réponse pour enregistrer votre progression et gagner des points