Le sommet de la ligne 1 est le sommet A
Par exemple, il y a une arête reliant du sommet A au sommet B (voir figure ci-dessous)

$M=\begin{pmatrix} 0&1&0&1&0\\ 1&0&1&1&0\\ 0&1&0&1&1\\ 1&1&1&0&0\\ 0&0&1&0&0 \end{pmatrix}$
Remarque
On peut contrôler les résultats en vérifiant que la somme des coefficients de chaque ligne est égale au degré du sommet correspondant à cette ligne.
Remarque
La matrice obtenue est une matrice carrée symétrique dont les termes de la diagonale sont nuls.

$M=\begin{pmatrix} 0&1&0&0&1&1\\ 1&0&1&1&1&0\\ 0&1&0&1&1&0\\ 0&1&1&0&0&1\\ 1&1&1&0&0&0\\ 1&0&0&1&0&0 \end{pmatrix}$
Remarque
On peut vérifier que la matrice est bien symétrique (la diagonale est un axe de symétrie)