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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Degree_(graph_theory)
dbo:wikiPageWikiLink
dbr:Graph_realization_problem
Subject Item
dbr:Erdős–Gallai_theorem
dbo:wikiPageWikiLink
dbr:Graph_realization_problem
Subject Item
dbr:Havel–Hakimi_algorithm
dbo:wikiPageWikiLink
dbr:Graph_realization_problem
Subject Item
dbr:Digraph_realization_problem
dbo:wikiPageWikiLink
dbr:Graph_realization_problem
Subject Item
dbr:Graph_flattenability
dbo:wikiPageWikiLink
dbr:Graph_realization_problem
Subject Item
dbr:Graph_realization_problem
rdfs:label
Задача о реализации графа Problème de réalisation de graphe Graph realization problem
rdfs:comment
The graph realization problem is a decision problem in graph theory. Given a finite sequence of natural numbers, the problem asks whether there is a labeled simple graph such that is the degree sequence of this graph. 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. Задача о реализации графа — задача разрешимости в теории графов. Задана конечная последовательность натуральных чисел, задача спрашивает, существует ли такой простой граф, в котором — последовательность степеней вершин этого графа.
dcterms:subject
dbc:Computational_problems_in_graph_theory
dbo:wikiPageID
43304622
dbo:wikiPageRevisionID
1082745440
dbo:wikiPageWikiLink
dbr:Polynomial-time_approximation_scheme dbr:Polynomial_time dbr:Bipartite_graph dbr:Decision_problem dbr:Adjacency_matrix dbr:Recursion_(computer_science) dbr:Bipartite_realization_problem dbr:Graph_theory dbr:Regular_graph dbr:Directed_graph dbr:Graph_(discrete_mathematics) dbr:Degree_sequence dbr:Digraph_realization_problem dbr:Havel–Hakimi_algorithm dbc:Computational_problems_in_graph_theory dbr:Erdős–Gallai_theorem dbr:Symmetric_matrix
owl:sameAs
dbpedia-fr:Problème_de_réalisation_de_graphe freebase:m.0115lfhk yago-res:Graph_realization_problem dbpedia-ru:Задача_о_реализации_графа wikidata:Q18207520 n17:kmVe
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Short_description
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. Задача о реализации графа — задача разрешимости в теории графов. Задана конечная последовательность натуральных чисел, задача спрашивает, существует ли такой простой граф, в котором — последовательность степеней вершин этого графа. The graph realization problem is a decision problem in graph theory. Given a finite sequence of natural numbers, the problem asks whether there is a labeled simple graph such that is the degree sequence of this graph.
prov:wasDerivedFrom
wikipedia-en:Graph_realization_problem?oldid=1082745440&ns=0
dbo:wikiPageLength
3458
foaf:isPrimaryTopicOf
wikipedia-en:Graph_realization_problem
Subject Item
dbr:Bipartite_realization_problem
dbo:wikiPageWikiLink
dbr:Graph_realization_problem
Subject Item
dbr:Graph_realizability
dbo:wikiPageWikiLink
dbr:Graph_realization_problem
dbo:wikiPageRedirects
dbr:Graph_realization_problem
Subject Item
wikipedia-en:Graph_realization_problem
foaf:primaryTopic
dbr:Graph_realization_problem