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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n9http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n19http://fr.dbpedia.org/resource/Modèle:
dbpedia-cshttp://cs.dbpedia.org/resource/
n15http://fr.dbpedia.org/resource/Fichier:
n12http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n24http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Graphe_d'intersection
rdfs:label
Grafo de intersección Graphe d'intersection
rdfs:comment
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.
owl:sameAs
dbpedia-hu:Metszetgráf n9:026b286 dbpedia-cs:Průnikový_graf dbpedia-ru:Граф_пересечений dbpedia-uk:Граф_перетинів wikidata:Q3498041 dbpedia-es:Grafo_de_intersección dbr:Intersection_graph dbpedia-fa:گراف_تقاطع n24:54540088
dbo:wikiPageID
6988365
dbo:wikiPageRevisionID
182758230
dbo:wikiPageWikiLink
dbpedia-fr:Graphe_d'intervalles dbpedia-fr:Graphe_de_permutation dbpedia-fr:Ensemble dbpedia-fr:Théorie_des_graphes dbpedia-fr:Algorithme n15:Intersection_graph.gif category-fr:Optimisation_combinatoire dbpedia-fr:Intersection_(mathématiques) dbpedia-fr:Graphe_de_disques category-fr:Théorie_des_graphes dbpedia-fr:Graphe_cordal
dbo:wikiPageLength
1770
dct:subject
category-fr:Optimisation_combinatoire category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n19:Portail n19:Ebauche
prov:wasDerivedFrom
wikipedia-fr:Graphe_d'intersection?oldid=182758230&ns=0
foaf:depiction
n12:Intersection_graph.gif
dbo:thumbnail
n12:Intersection_graph.gif?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Graphe_d'intersection
dbo:abstract
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.