matrice d’adjacence

Français

Étymologie

Composé de matrice et de adjacence.

Locution nominale

SingulierPluriel
matrice d’adjacence matrices d’adjacence
\ma.tʁis d‿ad.ʒa.sɑ̃s\

matrice d’adjacence \ma.tʁis d‿ad.ʒa.sɑ̃s\ féminin

  1. (Théorie des graphes) Matrice de dimensions n × n dont l’élément non-diagonal aij donne le nombre d’arêtes liant le sommet i au sommet j.

Traductions

Prononciation

Voir aussi