This HTML5 document contains 29 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
n10http://g.co/kg/g/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eohttp://eo.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n21http://fr.dbpedia.org/resource/Modèle:
dbpedia-cshttp://cs.dbpedia.org/resource/
n25http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n13http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://mathworld.wolfram.com/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbpedia-rohttp://ro.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Sous-graphe
rdfs:label
Podgraf Sous-graphe
rdfs:comment
En théorie des graphes, un sous-graphe est un graphe contenu dans un autre graphe. Formellement, un graphe est un sous-graphe de si et .L'ensemble des sommets du sous-graphe est un sous-ensemble de l'ensemble des sommets de et l'ensemble des arcs de est un sous-ensemble de l'ensemble des arcs de ayant leur origine et leur extrémité parmi les sommets de .
rdfs:seeAlso
n6:Subgraph.html
owl:sameAs
n10:1214g761 dbpedia-ro:Subgraf dbpedia-cs:Podgraf dbpedia-pt:Subgrafo dbpedia-ko:부분_그래프 dbpedia-sk:Podgraf wikidata:Q7631151 dbpedia-de:Teilgraph dbpedia-eo:Subgrafeo dbpedia-pl:Podgraf
dbo:wikiPageID
1346188
dbo:wikiPageRevisionID
187165938
dbo:wikiPageWikiLink
category-fr:Concept_en_théorie_des_graphes dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_complet dbpedia-fr:Théorie_des_graphes n25:Teilgraphenbeziehungen.svg
dbo:wikiPageLength
1860
dct:subject
category-fr:Concept_en_théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n21:Portail
prov:wasDerivedFrom
wikipedia-fr:Sous-graphe?oldid=187165938&ns=0
foaf:depiction
n13:Teilgraphenbeziehungen.svg
dbo:thumbnail
n13:Teilgraphenbeziehungen.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Sous-graphe
dbo:abstract
En théorie des graphes, un sous-graphe est un graphe contenu dans un autre graphe. Formellement, un graphe est un sous-graphe de si et .L'ensemble des sommets du sous-graphe est un sous-ensemble de l'ensemble des sommets de et l'ensemble des arcs de est un sous-ensemble de l'ensemble des arcs de ayant leur origine et leur extrémité parmi les sommets de . 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, est un sous-graphe couvrant de (i.e. couvre ) si et . 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. Formellement, est un sous-graphe induit de si, pour tout couple de sommets de , est connecté à dans si et seulement si est connecté à dans . Autre formulation de la condition : l'ensemble des arcs de est l'ensemble des arcs de incidents à deux sommets de .