Depiction of Ciclo Euleriano

Un ciclo o circuito euleriano es aquel camino que recorre todas las aristas de un grafo tan solo una unica vez, siendo condición necesaria que regrese al vértice inicial de salida (ciclo = camino en un grafo donde coinciden vértice inicial o de salida y vértice final o meta). Una definición más formal lo define como: "aquel ciclo que contiene todas las aristas de un grafo solamente una vez". Se debe tener en cuenta que no importa la repetición de vértices mientras no se repitan aristas.

rdfs:comment
  • Un ciclo o circuito euleriano es aquel camino que recorre todas las aristas de un grafo tan solo una unica vez, siendo condición necesaria que regrese al vértice inicial de salida (ciclo = camino en un grafo donde coinciden vértice inicial o de salida y vértice final o meta). Una definición más formal lo define como: "aquel ciclo que contiene todas las aristas de un grafo solamente una vez". Se debe tener en cuenta que no importa la repetición de vértices mientras no se repitan aristas. (es)
foaf:depiction
foaf:isPrimaryTopicOf
Is dbpedia-owl:knownFor of
rdfs:label
  • Ciclo euleriano (es)
Is foaf:primaryTopic of
Is Propiedades of
dcterms:subject
dbpedia-owl:thumbnail
prov:wasDerivedFrom
Is dbpedia-owl:wikiPageDisambiguates of
dbpedia-owl:wikiPageID
  • 459935 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 6863 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 32 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 77325753 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [28 values]
Is dbpedia-owl:wikiPageWikiLink of [14 values]