Property |
Value |
dbo:abstract
|
- Le 48-graphe de Zamfirescu est, en théorie des graphes, un graphe possédant 48 sommets et 76 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 : il est possible de le représenter sur un plan sans qu'aucune arête n'en croise une autre. (fr)
- Le 48-graphe de Zamfirescu est, en théorie des graphes, un graphe possédant 48 sommets et 76 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 : il est possible de le représenter sur un plan sans qu'aucune arête n'en croise une autre. (fr)
|
dbo:namedAfter
| |
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 5781 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:arêtes
| |
prop-fr:automorphismes
| |
prop-fr:diamètre
| |
prop-fr:distribution
|
- 3 (xsd:integer)
- 4 (xsd:integer)
|
prop-fr:indiceChromatique
| |
prop-fr:légende
|
- Représentation du 48-graphe de Zamfirescu. (fr)
- Représentation du 48-graphe de Zamfirescu. (fr)
|
prop-fr:maille
| |
prop-fr:nom
| |
prop-fr:nomUrl
|
- ZamfirescuGraphs (fr)
- ZamfirescuGraphs (fr)
|
prop-fr:nombreChromatique
| |
prop-fr:propriétés
| |
prop-fr:rayon
| |
prop-fr:sommets
| |
prop-fr:titre
|
- Zamfirescu Graphs (fr)
- Zamfirescu Graphs (fr)
|
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- Le 48-graphe de Zamfirescu est, en théorie des graphes, un graphe possédant 48 sommets et 76 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 : il est possible de le représenter sur un plan sans qu'aucune arête n'en croise une autre. (fr)
- Le 48-graphe de Zamfirescu est, en théorie des graphes, un graphe possédant 48 sommets et 76 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 : il est possible de le représenter sur un plan sans qu'aucune arête n'en croise une autre. (fr)
|
rdfs:label
|
- 48-graphe de Zamfirescu (fr)
- 48-graphe de Zamfirescu (fr)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |