About: dbpedia-fr:Graphe_de

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Graphe_de_Wiener-Araya Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Graphe de Wiener-Araya (fr)
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)
rdfs:seeAlso	http://mathworld.wolfram.com/Wiener-ArayaGraph.html
sameAs	dbr:Wiener–Araya_graph wikidata:Q3115546 dbpedia-ru:Граф_Винера_—_Арайи http://g.co/kg/g/121yh9v6
Wikipage page ID	4202824 (xsd:integer)
Wikipage revision ID	172066246 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_remarquable category-fr:Graphe_planaire dbpedia-fr:105-graphe_de_Thomassen dbpedia-fr:48-graphe_de_Zamfirescu Carsten Thomassen dbpedia-fr:Douglas_Adams dbpedia-fr:Graphe_de_Hatzel dbpedia-fr:Graphe_de_Petersen dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Graphe_hypohamiltonien dbpedia-fr:Graphe_planaire Phrases from The Hitchhiker's Guide to the Galaxy dbpedia-fr:Le_Guide_du_voyageur_galactique dbpedia-fr:Théorie_des_graphes dbpedia-fr:Václav_Chvátal
page length (characters) of wiki page	4149 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_remarquable category-fr:Graphe_planaire
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Infobox_Graphe dbpedia-fr:Modèle:MathWorld
prov:wasDerivedFrom	wikipedia-fr:Graphe_de_Wiener-Araya?oldid=172066246&ns=0
foaf:depiction
prop-fr:légende	Représentation du graphe de Wiener-Araya. (fr)
prop-fr:nom	Graphe de Wiener-Araya (fr)
prop-fr:titre	Wiener-Araya Graph (fr)
prop-fr:arêtes	67 (xsd:integer)
prop-fr:distribution	3 (xsd:integer) 4 (xsd:integer)
prop-fr:maille	4 (xsd:integer)
prop-fr:nomUrl	Wiener-ArayaGraph (fr)
prop-fr:propriétés	dbpedia-fr:Graphe_hypohamiltonien dbpedia-fr:Graphe_planaire
prop-fr:sommets	42 (xsd:integer)
thumbnail	wiki-commons:Special:FilePath/Wiener-Araya.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Graphe_de_Wiener-Araya
has 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)
is dbo:wikiPageWikiLink of	dbpedia-fr:105-graphe_de_Thomassen dbpedia-fr:48-graphe_de_Zamfirescu dbpedia-fr:Graphe_de_Hatzel dbpedia-fr:Graphe_hypohamiltonien
is oa:hasTarget of	Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Graphe_de_Wiener-Araya

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software