matrice d’adjacence

Français

Étymologie

Composé de matrice et de adjacence.

Locution nominale

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

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

Traductions

Anglais : adjacency matrix (en)

Prononciation

France (Toulouse) : écouter « matrice d’adjacence [Prononciation ?] »

Voir aussi

matrice d’adjacence sur l’encyclopédie Wikipédia

Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.