Metraipolis › archive › dc_eff3b117db2c

Séparateur (théorie des graphes) — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/S%C3%A9parateur_(th%C3%A9orie_des_graphes)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:04:12.431Z
SHA-256 of the archived text
cc432be6c1e70bdbc7fceb2da2dd6e350790033badc761572d827f2ca850abad
Stable URL of this page
https://metraipolis.com/documento/dc_eff3b117db2c

How to cite

Séparateur (théorie des graphes) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/S%C3%A9parateur_(th%C3%A9orie_des_graphes) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_eff3b117db2c (Metraipolis archive dc_eff3b117db2c, sha256 cc432be6c1e70bdbc7fceb2da2dd6e350790033badc761572d827f2ca850abad)
BibTeX
@misc{dceff3b117db2c,
  title = {Séparateur (théorie des graphes) — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/S%C3%A9parateur_(th%C3%A9orie_des_graphes)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_eff3b117db2c; sha256 cc432be6c1e70bdbc7fceb2da2dd6e350790033badc761572d827f2ca850abad},
  year = {2026}
}

Archived text

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

En théorie des graphes et en informatique théorique, un séparateur d'un graphe connexe est un sous-ensemble des sommets du graphe dont la suppression rend le graphe non-connexe. Cet objet est intéressant notamment pour décomposer un graphe en des graphes plus petits et plus simples. On appelle parfois séparateur un ensemble d'arêtes dont la suppression rend le graphe non-connexe, c'est-à-dire une coupe. Le théorème de Menger relie connectivité et séparateurs minimum.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Séparateur (théorie des graphes)» — https://fr.wikipedia.org/wiki/S%C3%A9parateur_(th%C3%A9orie_des_graphes)
Wikidata Q7922780 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7922780
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/S%C3%A9parateur_(th%C3%A9orie_des_graphes)?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 214250121, consultata il 2026-10-15T15:34:39.753Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 27b5fd25b08dd1de6356b33783314541741de50f77df911f6e2e7ee84da2bea8