Un graphe non orienté G à 4 sommets { 1 , 2 , 3 , 4 } est défini par la matrice d'adjacence : A = 0 1 1 0 1 0 1 1 1 1 0 0 0 1 0 0 Lister toutes les arêtes du graphe. Donner le degré de chaque sommet en lisant la matrice. Le graphe est-il connexe ? Justifier brièvement.

Lecture d'une matrice d'adjacence

Facile Inspiré BAC France

Exercice inspiré d'un BAC France

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

Un graphe non orienté $G$ à 4 sommets ${1, 2, 3, 4}$ est défini par la matrice d'adjacence :

A = 0110101111000100

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