| dbo:abstract
|
- Le graphe de Wiener-Araya est, en théorie des graphes, un graphe possédant 42 sommets et 67 arêtes. Il est hypohamiltonien, c'est-à-dire qu'il n'a pas de cycle hamiltonien mais que la suppression de n'importe lequel de ses sommets suffit à le rendre hamiltonien. Il est également planaire. (fr)
- The Wiener–Araya graph is, in graph theory, a graph on 42 vertices with 67 edges. It is hypohamiltonian, which means thatit does not itself have a Hamiltonian cycle but every graph formed by removing a single vertex from it is Hamiltonian. It is also planar. (en)
- Граф Винера — Арайи — граф с 42 вершинами и 67 рёбрами. Он гипогамильтонов, что означает, что сам по себе он не имеет гамильтонова цикла, но любой граф, образованный удалением отдельной вершины, гамильтонов. Он также планарен. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5034 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:automorphisms
| |
| dbp:chromaticIndex
| |
| dbp:chromaticNumber
| |
| dbp:diameter
| |
| dbp:edges
| |
| dbp:girth
| |
| dbp:id
| |
| dbp:name
| |
| dbp:properties
| |
| dbp:radius
| |
| dbp:title
| |
| dbp:vertices
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- Le graphe de Wiener-Araya est, en théorie des graphes, un graphe possédant 42 sommets et 67 arêtes. Il est hypohamiltonien, c'est-à-dire qu'il n'a pas de cycle hamiltonien mais que la suppression de n'importe lequel de ses sommets suffit à le rendre hamiltonien. Il est également planaire. (fr)
- The Wiener–Araya graph is, in graph theory, a graph on 42 vertices with 67 edges. It is hypohamiltonian, which means thatit does not itself have a Hamiltonian cycle but every graph formed by removing a single vertex from it is Hamiltonian. It is also planar. (en)
- Граф Винера — Арайи — граф с 42 вершинами и 67 рёбрами. Он гипогамильтонов, что означает, что сам по себе он не имеет гамильтонова цикла, но любой граф, образованный удалением отдельной вершины, гамильтонов. Он также планарен. (ru)
|
| rdfs:label
|
- Graphe de Wiener-Araya (fr)
- Граф Винера — Арайи (ru)
- Wiener–Araya graph (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
