Le graphe maison est, en théorie des graphes, un graphe possédant 5 sommets et 6 arêtes. Il peut être construit à partir de deux graphes cycles, C3 et C4, en leur faisant partager une arête. Sa représentation la plus commune le fait ressembler au dessin naïf d'une maison, d'où son nom employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions).

Property Value
dbo:abstract
  • Le graphe maison est, en théorie des graphes, un graphe possédant 5 sommets et 6 arêtes. Il peut être construit à partir de deux graphes cycles, C3 et C4, en leur faisant partager une arête. Sa représentation la plus commune le fait ressembler au dessin naïf d'une maison, d'où son nom employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions). (fr)
  • Le graphe maison est, en théorie des graphes, un graphe possédant 5 sommets et 6 arêtes. Il peut être construit à partir de deux graphes cycles, C3 et C4, en leur faisant partager une arête. Sa représentation la plus commune le fait ressembler au dessin naïf d'une maison, d'où son nom employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions). (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4266987 (xsd:integer)
dbo:wikiPageLength
  • 3248 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 91194924 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:arêtes
  • 6 (xsd:integer)
prop-fr:automorphismes
  • 2 (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 maison. (fr)
  • Représentation du graphe maison. (fr)
prop-fr:maille
  • 3 (xsd:integer)
prop-fr:nom
  • Graphe maison (fr)
  • Graphe maison (fr)
prop-fr:nombreChromatique
  • 3 (xsd:integer)
prop-fr:propriétés
prop-fr:rayon
  • 2 (xsd:integer)
prop-fr:sommets
  • 5 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Le graphe maison est, en théorie des graphes, un graphe possédant 5 sommets et 6 arêtes. Il peut être construit à partir de deux graphes cycles, C3 et C4, en leur faisant partager une arête. Sa représentation la plus commune le fait ressembler au dessin naïf d'une maison, d'où son nom employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions). (fr)
  • Le graphe maison est, en théorie des graphes, un graphe possédant 5 sommets et 6 arêtes. Il peut être construit à partir de deux graphes cycles, C3 et C4, en leur faisant partager une arête. Sa représentation la plus commune le fait ressembler au dessin naïf d'une maison, d'où son nom employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions). (fr)
rdfs:label
  • Graphe maison (fr)
  • Graphe maison (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of