Metraipolis › archive › dc_9cf589031dc3

Matrice d'adjacence — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Matrice_d%27adjacence
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:29:28.021Z
SHA-256 of the archived text
c2a3a76945083e515243a1afa1c19e5a60acb909f7429c22b3821d2162226159
Stable URL of this page
https://metraipolis.com/documento/dc_9cf589031dc3

How to cite

Matrice d'adjacence — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Matrice_d%27adjacence (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9cf589031dc3 (Metraipolis archive dc_9cf589031dc3, sha256 c2a3a76945083e515243a1afa1c19e5a60acb909f7429c22b3821d2162226159)
BibTeX
@misc{dc9cf589031dc3,
  title = {Matrice d'adjacence — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Matrice_d%27adjacence},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9cf589031dc3; sha256 c2a3a76945083e515243a1afa1c19e5a60acb909f7429c22b3821d2162226159},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Matrice_d%27adjacence. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Matrice d'adjacence» — https://fr.wikipedia.org/wiki/Matrice_d%27adjacence
Wikidata Q727035 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q727035
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Matrice_d%27adjacence?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 231661697, consultata il 2026-10-07T13:00:57.276Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9f5dc0f2a8eca002b14ad2811e8c0743874a9af50eed6d759bd77130c47bee35