Metraipolis › archive › dc_8aec219c6afa
Graphe d'intersection — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Graphe_d%27intersection
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T09:40:18.794Z
- SHA-256 of the archived text
8e4f5e4b1ec4dbaaf96fd9e443a3852d00debca7f9c93927b18209decbb0316b- Stable URL of this page
https://metraipolis.com/documento/dc_8aec219c6afa
How to cite
Graphe d'intersection — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_d%27intersection (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8aec219c6afa (Metraipolis archive dc_8aec219c6afa, sha256 8e4f5e4b1ec4dbaaf96fd9e443a3852d00debca7f9c93927b18209decbb0316b)
BibTeX
@misc{dc8aec219c6afa,
title = {Graphe d'intersection — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Graphe_d%27intersection},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8aec219c6afa; sha256 8e4f5e4b1ec4dbaaf96fd9e443a3852d00debca7f9c93927b18209decbb0316b},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_d%27intersection. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En théorie des graphes, un graphe d'intersection est un graphe représentant les intersections d'une famille d'ensembles. Plus précisément, pour une famille d'ensembles finie donnée, on associe à chaque ensemble un sommet, et deux sommets sont reliés par une arête si les ensembles ont une intersection non nulle. Beaucoup de familles de graphe sont définies par l'intersection d'ensembles géométriques, par exemple des sphères dans le plan, ou des intervalles sur une droite. Ces représentations géométriques permettent parfois d'avoir des algorithmes plus efficaces. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»). Fonte: Wikipedia in francese, voce «Graphe d'intersection» — https://fr.wikipedia.org/wiki/Graphe_d%27intersection Wikidata Q3498041: «undirected graph representing intersections between given sets» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3498041 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_d%27intersection?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 222698315, consultata il 2026-10-31T09:29:34.027Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a73da65c2ae7b5a1f6b09f34419f72a95fd1b3711cd88360bba6996f5e9fce0c