: Mathématiques: sous-graphe

théorie des graphes > graphe > sous-graphe

sous-graphe

En théorie des graphes, un sous-graphe est un graphe contenu dans un autre graphe. Formellement, un graphe ${\\displaystyle H=(V_{H},E_{H})}$ est un sous-graphe de ${\\displaystyle G=(V_{G},E_{G})}$ si ${\\displaystyle V_{H}\\subseteq V_{G}}$ et ${\\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 ${\\displaystyle H}$ est un sous-ensemble de l'ensemble des sommets de ${\\displaystyle G}$ et l'ensemble des arcs de ${\\displaystyle H}$ est un sous-ensemble de l'ensemble des arcs de ${\\displaystyle G}$ ayant leur origine et leur extrémité parmi les sommets de ${\\displaystyle H}$ .
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Sous-graphe)

http://data.loterre.fr/ark:/67375/PSR-GZ5F8364-1

RDF/XML TURTLE JSON-LD Dernière modification le 18/10/2024

Loterre