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

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

3. 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

4.  

5. $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}$

6. 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

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

8. 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

9. L’ordre d’un graphe est

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