1. L’ordre d’un graphe est

2. On donne la matrice d’adjacence du graphe G d’ordre 5 avec les sommets numérotés de 1 à 5 et placés dans l’ordre croissant.

$M=\begin{pmatrix}0&1&0&1&0\\1&0&1&0&1\\0&1&0&1&1\\1&0&1&0&1\\0&1&1&1&0\end{pmatrix}$

Ce graphe est composé de

3. $N$ est la matrice d’adjacence du graphe G d’ordre 4, les sommets étant numérotés de 1 à 4.

$M^5=\begin{pmatrix}12&13&17&6\\13&12&17&6\\17&17&14&11\\6&6&11&2\end{pmatrix}$

4. On donne la matrice d’adjacence du graphe G d’ordre 5 avec les sommets numérotés de 1 à 5 et placés dans l’ordre croissant.

$M=\begin{pmatrix}0&1&0&1&0\\1&0&1&0&1\\0&1&0&1&1\\1&0&1&0&1\\0&1&1&1&0\end{pmatrix}$

La chaîne 1-4-3-2

5. On donne la matrice d’adjacence du graphe G d’ordre 5 avec les sommets numérotés de 1 à 5 et placés dans l’ordre croissant.

$M=\begin{pmatrix}0&1&1&1&0\\1&0&1&0&1\\1&1&0&1&1\\1&0&1&0&1\\0&1&1&1&0\end{pmatrix}$

Le degré du sommet numéro 3 est

6. Le nombre d’arêtes d’un graphe est égal

7. Sur le graphe ci-dessous, le sommet A a pour degré

8.  

9. Sur un graphe de sommets A, B, C, D et E

10. En classant les sommets dans l’ordre alphabétique, la matrice d’adjacence de ce graphe est: