About: dbpedia-fr:Graphe

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

About: dbpedia-fr:Graphe_hamiltonien 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	Graf hamiltonowski (pl) Graphe hamiltonien (fr) 哈密顿图 (zh)
rdfs:comment	En mathématiques, dans le cadre de la théorie des graphes, un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule. Un cycle hamiltonien est un chemin hamiltonien qui est un cycle. Un graphe hamiltonien est un graphe qui possède un cycle hamiltonien. Un graphe hamiltonien peut contenir plusieurs cycles hamiltoniens : ainsi, le graphe de Chvátal a 12 sommets, 24 arêtes et 370 cycles hamiltoniens distincts. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/HamiltonianGraph.html https://www.zhihu.com/topic/19968170 http://psh.ntkcz.cz/skos/PSH7171
sameAs	dbr:Hamiltonian_graph wikidata:Q18011235 dbpedia-cs:Hamiltonovský_graf dbpedia-et:Hamiltoni_graaf dbpedia-pl:Graf_hamiltonowski dbpedia-pms:Graf_hamiltonian dbpedia-ru:Гамильтонов_граф dbpedia-sk:Hamiltonovský_graf dbpedia-sv:Hamiltongraf dbpedia-uk:Гамільтонів_граф http://ur.dbpedia.org/resource/ہملٹونین_گراف dbpedia-zh:哈密顿图 http://g.co/kg/g/11bc5kppjl
Wikipage page ID	948496 (xsd:integer)
Wikipage revision ID	190843770 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:21_problèmes_NP-complets_de_Karp Algorithm dbpedia-fr:Antiprisme category-fr:Concept_en_théorie_des_graphes category-fr:Famille_de_graphes dbpedia-fr:Cavalier_(échecs) Path (graph theory) dbpedia-fr:Chemin_(théorie_des_graphes) dbpedia-fr:Christos_Papadimitriou dbpedia-fr:Circuit_(théorie_des_graphes) Big O notation Strongly connected component Barnette's conjecture Tait's conjecture dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Dodécaèdre dbpedia-fr:Démonstration_(logique_et_mathématique) dbpedia-fr:Explosion_combinatoire Gabriel Andrew Dirac dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_biparti dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_cubique dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_de_Barnette-Bosák-Lederberg dbpedia-fr:Graphe_de_Chvátal dbpedia-fr:Graphe_de_Herschel dbpedia-fr:Graphe_eulérien dbpedia-fr:Graphe_hypohamiltonien dbpedia-fr:Graphe_maison dbpedia-fr:Graphe_orienté dbpedia-fr:Graphe_papillon dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_polyédrique dbpedia-fr:Graphe_sommet-transitif Group (mathematics) Hypercube Bridge (graph theory) John Adrian Bondy dbpedia-fr:Lemme_des_poignées_de_main dbpedia-fr:Leonard_Adleman dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Line_graph dbpedia-fr:Méthode_de_Monte-Carlo LCF notation DNA computing Partition of a set Polytope Polyhedron Inclusion–exclusion principle Pigeonhole principle dbpedia-fr:Prisme_(solide) dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_de_couverture_par_sommets dbpedia-fr:Problème_de_décision dbpedia-fr:Problème_du_cavalier dbpedia-fr:Problème_du_voyageur_de_commerce dbpedia-fr:Programmation_dynamique dbpedia-fr:Recherche_exhaustive dbpedia-fr:Retour_sur_trace Rudrata dbpedia-fr:Solide_d'Archimède Catalan solid dbpedia-fr:Solide_de_Platon dbpedia-fr:Thomas_Kirkman dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_de_Grinberg dbpedia-fr:Tournoi_(théorie_des_graphes) Neighbourhood (graph theory) dbpedia-fr:Václav_Chvátal dbpedia-fr:William_Rowan_Hamilton Chessboard dbpedia-fr:Øystein_Ore dbpedia-fr:Alain_Ghouila-Houri dbpedia-fr:Douglas_R._Woodall

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, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software