matrice d’adjacence

ALGEBRE
INFORMATIQUE

G étant un graphe à n sommets, un ordre des sommets ayant été choisi, la matrice d’adjacence de G correspondant à cet ordre est la matrice carrée n x n où l’élément aij est 1 si les sommets i et j sont reliés , 0 sinon. Si le graphe n’est pas orienté, cette matrice est symétrique.