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 |
|
foaf:depiction | |
foaf:isPrimaryTopicOf | |
Is dbpedia-owl:knownFor of | |
rdfs:label |
|
Is foaf:primaryTopic of | |
Is Propiedades of | |
dcterms:subject | |
dbpedia-owl:thumbnail | |
prov:wasDerivedFrom | |
Is dbpedia-owl:wikiPageDisambiguates of | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
Is dbpedia-owl:wikiPageRedirects of | |
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [28 values] |
Is dbpedia-owl:wikiPageWikiLink of | [14 values] |