Metraipolis › archive › dc_69102194eb8a
Sous-graphe — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Sous-graphe
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T18:02:49.453Z
- SHA-256 of the archived text
d88dd077e29b3bc731639fa0f83c8392f0b98c388884ffb8fc79a046c761a8cc- Stable URL of this page
https://metraipolis.com/documento/dc_69102194eb8a
How to cite
Sous-graphe — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Sous-graphe (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_69102194eb8a (Metraipolis archive dc_69102194eb8a, sha256 d88dd077e29b3bc731639fa0f83c8392f0b98c388884ffb8fc79a046c761a8cc)
BibTeX
@misc{dc69102194eb8a,
title = {Sous-graphe — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Sous-graphe},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_69102194eb8a; sha256 d88dd077e29b3bc731639fa0f83c8392f0b98c388884ffb8fc79a046c761a8cc},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Sous-graphe. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En théorie des graphes, un sous-graphe est un graphe contenu dans un autre graphe. Formellement, un graphe H = ( V H , E H ) {\displaystyle H=(V_{H},E_{H})} est un sous-graphe de G = ( V G , E G ) {\displaystyle G=(V_{G},E_{G})} si V H ⊆ V G {\displaystyle V_{H}\subseteq V_{G}} et E H ⊆ { ( x , y ) ∈ E G ∣ x ∈ V H ∧ y ∈ V H } {\displaystyle E_{H}\subseteq \{(x,y)\in E_{G}\mid x\in V_{H}\wedge y\in V_{H}\}} . L'ensemble des sommets du sous-graphe H {\displaystyle H} est un sous-ensemble de l'ensemble des sommets de G {\displaystyle G} et l'ensemble des arcs de H {\displaystyle H} est un sous-ensemble de l'ensemble des arcs de G {\displaystyle G} ayant leur origine et leur extrémité parmi les sommets de H {\displaystyle H} . Un sous-graphe couvrant ou graphe partiel est un sous-graphe ayant le même ensemble de sommets que le graphe qui le contient. Formellement, H {\displaystyle H} est un sous-graphe couvrant de G {\displaystyle G} (i.e. H {\displaystyle H} couvre G {\displaystyle G} ) si V H = V G {\displaystyle V_{H}=V_{G}} et E H ⊆ E G {\displaystyle E_{H}\subseteq E_{G}} . Ainsi tout graphe simple à n sommets est un sous-graphe couvrant du graphe complet Kn. Un sous-graphe induit est un sous-graphe obtenu en restreignant le graphe à un sous-ensemble de sommets et en conservant toutes les arêtes entre sommets de ce sous-ensemble. Formellement, H {\displaystyle H} est un sous-graphe induit de G {\displaystyle G} si, pour tout couple ( x , y ) {\displaystyle (x,y)} de sommets de H {\displaystyle H} , x {\displaystyle x} est connecté à y {\displaystyle y} dans H {\displaystyle H} si et seulement si x {\displaystyle x} est connecté à y {\displaystyle y} dans G {\displaystyle G} . Autre formulation de la condition : l'ensemble des arcs de H {\displaystyle H} est l'ensemble des arcs de G {\displaystyle G} incidents à deux sommets de H {\displaystyle H} .
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Sous-graphe» — https://fr.wikipedia.org/wiki/Sous-graphe
Wikidata Q7631151 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7631151
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Sous-graphe?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 231558176, consultata il 2026-10-07T17:35:42.753Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1f82aa367d4fd810d65d461ddc32f3969bf88c1ec720240f643fcea15cc2afb3