Peu commune
Matrice d'adjacence
matrice liée à un graphe fini représentant, pour chaque coefficient 𝑎_𝑖𝑗, le nombre d’arêtes liant le sommet 𝑖 et le sommet 𝑗
Matrice d'adjacence
En mathématiques, en théorie des graphes, en informatique, une matrice d'adjacence pour un graphe fini à n sommets est une matrice de dimension n × n dont l'élément non diagonal aij est le nombre d'arêtes liant le sommet i au sommet j. L'élément diagonal aii est le nombre de boucles au sommet i (pour des graphes simples, ce nombre est donc toujours égal à 0 ou 1). Cet outil mathématique est très utilisé comme structure de données en informatique (tout comme la représentation par liste d'adjacence), mais intervient aussi naturellement dans les chaînes de Markov. En particulier, la probabilité limite s'interprète comme un vecteur propre.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement