Metraipolis › archive › dc_f219cf39b699

Arbre couvrant de poids minimal — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Arbre_couvrant_de_poids_minimal
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-19T07:01:50.817Z
SHA-256 of the archived text
455ed9b6ff9d176908bcc76116862e21011c646480a80ef5e6da2f6ea94e3fe1
Stable URL of this page
https://metraipolis.com/documento/dc_f219cf39b699

How to cite

Arbre couvrant de poids minimal — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Arbre_couvrant_de_poids_minimal (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f219cf39b699 (Metraipolis archive dc_f219cf39b699, sha256 455ed9b6ff9d176908bcc76116862e21011c646480a80ef5e6da2f6ea94e3fe1)
BibTeX
@misc{dcf219cf39b699,
  title = {Arbre couvrant de poids minimal — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Arbre_couvrant_de_poids_minimal},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f219cf39b699; sha256 455ed9b6ff9d176908bcc76116862e21011c646480a80ef5e6da2f6ea94e3fe1},
  year = {2026}
}

Archived text

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

En théorie des graphes, étant donné un graphe non orienté connexe dont les arêtes sont pondérées, un arbre couvrant de poids minimal (ACM), arbre couvrant minimum ou arbre sous-tendant minimum[réf. nécessaire] de ce graphe est un arbre couvrant (sous-ensemble qui est un arbre et qui connecte tous les sommets ensemble) dont la somme des poids des arêtes est minimale (c'est-à-dire de poids inférieur ou égal à celui de tous les autres arbres couvrants du graphe). L'arbre couvrant minimum peut s'interpréter de différentes manières selon ce que représente le graphe. De manière générale si on considère un réseau où un ensemble d'objets doivent être reliés entre eux (par exemple un réseau électrique et des habitations), l'arbre couvrant minimum est la façon de construire un tel réseau en minimisant un coût représenté par le poids des arêtes (par exemple la longueur totale de câble utilisée pour construire un réseau électrique).

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Arbre couvrant de poids minimal» — https://fr.wikipedia.org/wiki/Arbre_couvrant_de_poids_minimal
Wikidata Q240464 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q240464
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Arbre_couvrant_de_poids_minimal?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 239403514, consultata il 2026-10-19T06:58:18.348Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 12dda320129e667813dfda55918b0f876dd3689cf89836cf848a41da4d144de2