| dbo:abstract
|
- 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. (en)
- 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. (fr)
- Задача о реализации графа — задача разрешимости в теории графов. Задана конечная последовательность натуральных чисел, задача спрашивает, существует ли такой простой граф, в котором — последовательность степеней вершин этого графа. (ru)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3458 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| 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. (en)
- 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. (fr)
- Задача о реализации графа — задача разрешимости в теории графов. Задана конечная последовательность натуральных чисел, задача спрашивает, существует ли такой простой граф, в котором — последовательность степеней вершин этого графа. (ru)
|
| rdfs:label
|
- Problème de réalisation de graphe (fr)
- Graph realization problem (en)
- Задача о реализации графа (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
