Property |
Value |
dbo:abstract
|
- Le graphe diamant est, en théorie des graphes, un graphe possédant 4 sommets et 5 arêtes. Il peut être construit à partir du graphe complet à quatre sommets, K4 en lui retirant une arête quelconque. Il est hamiltonien, une autre façon de le construire étant de partir du graphe cycle C4 et de lui ajouter une arête quelconque. Le nom de graphe diamant est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions). Le même terme découlant de la ressemblance du graphe avec la représentation schématisée d'un diamant est également employé lors de l'étude des graphes sans-diamant. (fr)
- Le graphe diamant est, en théorie des graphes, un graphe possédant 4 sommets et 5 arêtes. Il peut être construit à partir du graphe complet à quatre sommets, K4 en lui retirant une arête quelconque. Il est hamiltonien, une autre façon de le construire étant de partir du graphe cycle C4 et de lui ajouter une arête quelconque. Le nom de graphe diamant est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions). Le même terme découlant de la ressemblance du graphe avec la représentation schématisée d'un diamant est également employé lors de l'étude des graphes sans-diamant. (fr)
|
dbo:namedAfter
| |
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 5777 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:arêtes
| |
prop-fr:automorphismes
| |
prop-fr:diamètre
| |
prop-fr:distribution
|
- 2 (xsd:integer)
- 3 (xsd:integer)
|
prop-fr:indiceChromatique
| |
prop-fr:légende
|
- Représentation du graphe diamant. (fr)
- Représentation du graphe diamant. (fr)
|
prop-fr:maille
| |
prop-fr:nom
|
- Graphe diamant (fr)
- Graphe diamant (fr)
|
prop-fr:nombreChromatique
| |
prop-fr:propriétés
| |
prop-fr:rayon
| |
prop-fr:sommets
| |
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- Le graphe diamant est, en théorie des graphes, un graphe possédant 4 sommets et 5 arêtes. Il peut être construit à partir du graphe complet à quatre sommets, K4 en lui retirant une arête quelconque. Il est hamiltonien, une autre façon de le construire étant de partir du graphe cycle C4 et de lui ajouter une arête quelconque. (fr)
- Le graphe diamant est, en théorie des graphes, un graphe possédant 4 sommets et 5 arêtes. Il peut être construit à partir du graphe complet à quatre sommets, K4 en lui retirant une arête quelconque. Il est hamiltonien, une autre façon de le construire étant de partir du graphe cycle C4 et de lui ajouter une arête quelconque. (fr)
|
rdfs:label
|
- Graphe diamant (fr)
- Grafo diamante (es)
- Graphe diamant (fr)
- Grafo diamante (es)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |