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

Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.