Définitionsmatrice d’adjacence

matrice d’adjacence

nom féminin
/ma.tʁis d‿ad.ʒa.sɑ̃s/
  1. Théorie des graphesMatrice de dimensions n × n dont l’élément non-diagonal aij donne le nombre d’arêtes liant le sommet i au sommet j.

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.