Depiction of Arista De Corte

En teoría de grafos, un puente, arista de corte o istmo es una arista que al eliminarse de un grafo incrementa el número de componentes conexos de éste. Equivalentemente, una arista es un puente si y sólo si no está contenido en ningún ciclo. Un grafo sin puentes es equivalente a un grafo conexo con conectividad 2.

rdfs:comment
  • En teoría de grafos, un puente, arista de corte o istmo es una arista que al eliminarse de un grafo incrementa el número de componentes conexos de éste. Equivalentemente, una arista es un puente si y sólo si no está contenido en ningún ciclo. Un grafo sin puentes es equivalente a un grafo conexo con conectividad 2. (es)
foaf:depiction
foaf:isPrimaryTopicOf
rdfs:label
  • Arista de corte (es)
Is foaf:primaryTopic of
dcterms:subject
dbpedia-owl:thumbnail
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 1730763 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1223 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 13 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 64580848 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [13 values]
Is dbpedia-owl:wikiPageWikiLink of