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.

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
  • 4202609 (xsd:integer)
dbo:wikiPageLength
  • 5777 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 123610037 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:arêtes
  • 5 (xsd:integer)
prop-fr:automorphismes
  • 4 (xsd:integer)
prop-fr:diamètre
  • 2 (xsd:integer)
prop-fr:distribution
  • 2 (xsd:integer)
  • 3 (xsd:integer)
prop-fr:indiceChromatique
  • 3 (xsd:integer)
prop-fr:légende
  • Représentation du graphe diamant. (fr)
  • Représentation du graphe diamant. (fr)
prop-fr:maille
  • 3 (xsd:integer)
prop-fr:nom
  • Graphe diamant (fr)
  • Graphe diamant (fr)
prop-fr:nombreChromatique
  • 3 (xsd:integer)
prop-fr:propriétés
prop-fr:rayon
  • 1 (xsd:integer)
prop-fr:sommets
  • 4 (xsd:integer)
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