mathématiques appliquées (ECG 1re année) · Chapitre 3 · Exercice d'entraînement

Tout lire sur la matrice

Théorie des graphes · Matrice d'adjacence · ★★ niveau 2

Énoncé

Soit $A=\left(\begin{array}{cccc}0& 1& 1& 0\\ 1& 0& 1& 1\\ 1& 1& 0& 1\\ 0& 1& 1& 0\end{array}\right)$ la matrice d'adjacence d'un graphe $G$ à quatre sommets numérotés de $1$ à $4$. Le graphe est-il orienté ? A-t-il des boucles ? Donner ses arêtes, les degrés de ses sommets, son nombre d'arêtes, et dire s'il est complet.

Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.