En teoría de grafos, la cintura (en inglés girth) de un grafo es la longitud del ciclo más corto contenido en dicho grafo. Si el grafo no posee ciclos (es decir, es un grafo acíclico), su cintura se define como infinita. Por ejemplo, un ciclo de cuatro vértices (cuadrado) tiene cintura 4. Petersen1 tiny. svg El grafo de Petersen tiene cintura 5 Heawood Graph. svg El grafo de Heawood tiene cintura de 6 McGee graph.

rdfs:comment
  • En teoría de grafos, la cintura (en inglés girth) de un grafo es la longitud del ciclo más corto contenido en dicho grafo. Si el grafo no posee ciclos (es decir, es un grafo acíclico), su cintura se define como infinita. Por ejemplo, un ciclo de cuatro vértices (cuadrado) tiene cintura 4. Petersen1 tiny. svg El grafo de Petersen tiene cintura 5 Heawood Graph. svg El grafo de Heawood tiene cintura de 6 McGee graph. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Cintura (teoría de grafos) (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 4245926 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1228 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 10 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 73763096 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of