Matrice d’adjacence

Définitions de « matrice d’adjacence »

Matrice d’adjacence - Locution nominale

• (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.

Étymologie de « matrice d’adjacence »

 Composé de matrice et de adjacence.

Évolution historique de l’usage du mot « matrice d’adjacence » depuis 1800

Sources et ressources complémentaires

• Définitions du Wiktionnaire