This HTML5 document contains 32 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/
n12http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n5http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n11http://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:Problème_de_réalisation_de_graphe
rdfs:label
Problème de réalisation de graphe Задача о реализации графа
rdfs:comment
Le problème de réalisation de graphe est un problème algorithmique. Étant donnée une liste de nombres entiers, il consiste à décider s'il existe un graphe dont la liste des degrés est égale à la liste donnée en entrée.
owl:sameAs
dbpedia-ru:Задача_о_реализации_графа n11:2779436820 n12:0115lfhk wikidata:Q18207520 dbr:Graph_realization_problem
dbo:wikiPageID
11990361
dbo:wikiPageRevisionID
156278461
dbo:wikiPageWikiLink
dbpedia-fr:Graphe_non_orienté dbpedia-fr:Degré_(théorie_des_graphes) dbpedia-fr:Algorithme_de_Havel-Hakimi dbpedia-fr:Problème_de_décision dbpedia-fr:P_(complexité) dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Problème_algorithmique category-fr:Problème_algorithmique dbpedia-fr:Nombre_entier category-fr:Théorie_des_graphes
dbo:wikiPageLength
1651
dct:subject
category-fr:Problème_algorithmique category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n5:, n5:Références n5:Lien n5:Portail
prov:wasDerivedFrom
wikipedia-fr:Problème_de_réalisation_de_graphe?oldid=156278461&ns=0
prop-fr:fr
théorème de Erdős et Gallai
prop-fr:trad
Erdős–Gallai theorem
foaf:isPrimaryTopicOf
wikipedia-fr:Problème_de_réalisation_de_graphe
dbo:abstract
Le problème de réalisation de graphe est un problème algorithmique. Étant donnée une liste de nombres entiers, il consiste à décider s'il existe un graphe dont la liste des degrés est égale à la liste donnée en entrée.