En mathématiques, plus particulièrement en théorie des graphes, un graphe allumette est un graphe connexe qui est à la fois un graphe planaire et un graphe distance-unité. C'est donc un graphe qu'il est possible de représenter sur un plan, avec des arêtes toutes de longueur 1 et tel que deux arêtes ne se croisent jamais.

Property Value
dbo:abstract
  • En mathématiques, plus particulièrement en théorie des graphes, un graphe allumette est un graphe connexe qui est à la fois un graphe planaire et un graphe distance-unité. C'est donc un graphe qu'il est possible de représenter sur un plan, avec des arêtes toutes de longueur 1 et tel que deux arêtes ne se croisent jamais. (fr)
  • En mathématiques, plus particulièrement en théorie des graphes, un graphe allumette est un graphe connexe qui est à la fois un graphe planaire et un graphe distance-unité. C'est donc un graphe qu'il est possible de représenter sur un plan, avec des arêtes toutes de longueur 1 et tel que deux arêtes ne se croisent jamais. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 8456992 (xsd:integer)
dbo:wikiPageLength
  • 1040 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 110145170 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En mathématiques, plus particulièrement en théorie des graphes, un graphe allumette est un graphe connexe qui est à la fois un graphe planaire et un graphe distance-unité. C'est donc un graphe qu'il est possible de représenter sur un plan, avec des arêtes toutes de longueur 1 et tel que deux arêtes ne se croisent jamais. (fr)
  • En mathématiques, plus particulièrement en théorie des graphes, un graphe allumette est un graphe connexe qui est à la fois un graphe planaire et un graphe distance-unité. C'est donc un graphe qu'il est possible de représenter sur un plan, avec des arêtes toutes de longueur 1 et tel que deux arêtes ne se croisent jamais. (fr)
rdfs:label
  • Graphe allumette (fr)
  • Graphe allumette (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is prop-fr:propriétés of
is oa:hasTarget of
is foaf:primaryTopic of