matrice d’adjacence

Français modifier

Étymologie modifier

 Composé de matrice et de adjacence.

Locution nominale modifier

Singulier Pluriel
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 modifier

Prononciation modifier

Voir aussi modifier