En théorie des graphes, la maille d'un graphe est la longueur du plus court de ses cycles. Un graphe acyclique est généralement considéré comme ayant une maille infinie (ou, pour certains auteurs, une maille de −1).

Property Value
dbo:abstract
  • En théorie des graphes, la maille d'un graphe est la longueur du plus court de ses cycles. Un graphe acyclique est généralement considéré comme ayant une maille infinie (ou, pour certains auteurs, une maille de −1). (fr)
  • En théorie des graphes, la maille d'un graphe est la longueur du plus court de ses cycles. Un graphe acyclique est généralement considéré comme ayant une maille infinie (ou, pour certains auteurs, une maille de −1). (fr)
dbo:thumbnail
dbo:wikiPageID
  • 4193515 (xsd:integer)
dbo:wikiPageLength
  • 2168 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 165703724 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, la maille d'un graphe est la longueur du plus court de ses cycles. Un graphe acyclique est généralement considéré comme ayant une maille infinie (ou, pour certains auteurs, une maille de −1). (fr)
  • En théorie des graphes, la maille d'un graphe est la longueur du plus court de ses cycles. Un graphe acyclique est généralement considéré comme ayant une maille infinie (ou, pour certains auteurs, une maille de −1). (fr)
rdfs:label
  • Cintura (teoría de grafos) (es)
  • Maille (théorie des graphes) (fr)
  • Talia grafu (pl)
  • مقاس المحيط (نظرية الرسومات) (ar)
  • Обхват (теорія графів) (uk)
  • 圍長 (圖論) (zh)
  • Cintura (teoría de grafos) (es)
  • Maille (théorie des graphes) (fr)
  • Talia grafu (pl)
  • مقاس المحيط (نظرية الرسومات) (ar)
  • Обхват (теорія графів) (uk)
  • 圍長 (圖論) (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of