This HTML5 document contains 20 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
dcthttp://purl.org/dc/terms/
category-eshttp://es.dbpedia.org/resource/Categoría:
n6http://www.wutka.com/dawg.
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n15http://es.wikipedia.org/wiki/Grafo_acíclico_dirigido?oldid=120193959&ns=
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://www.nist.gov/dads/HTML/directedAcyclicWordGraph.
n8http://demonstrations.wolfram.com/EnumeratingTheDirectedGraphs/
n10http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbpedia-es:Grafico_aciclico_dirigido
dbo:wikiPageRedirects
dbpedia-es:Grafo_acíclico_dirigido
Subject Item
dbpedia-es:Grafico_acíclico_dirigido
dbo:wikiPageRedirects
dbpedia-es:Grafo_acíclico_dirigido
Subject Item
dbpedia-es:Grafo_aciclico_dirigido
dbo:wikiPageRedirects
dbpedia-es:Grafo_acíclico_dirigido
Subject Item
dbpedia-es:Grafo_acíclico_dirigido
rdfs:label
Grafo acíclico dirigido
rdfs:comment
En ciencias de la computación y matemáticas un grafo acíclico dirigido o DAG (del inglés Directed Acyclic Graph), es un grafo dirigido que no tiene ciclos; esto significa que para cada vértice v, no hay un camino directo que empiece y termine en v. Los DAG aparecen en modelos donde no tiene sentido que un vértice tenga un camino directo a él mismo; por ejemplo, si un arco u→v indica que v es parte de u, crear un ciclo v→u indicaría que u es subconjunto de sí mismo y de v, lo cual es imposible. Informalmente un DAG "fluye" en solo una dirección.
owl:sameAs
n10:01cz6_
dct:subject
category-es:Familias_de_grafos
foaf:isPrimaryTopicOf
wikipedia-es:Grafo_acíclico_dirigido
dbo:wikiPageID
1720765
dbo:wikiPageRevisionID
120193959
dbo:wikiPageExternalLink
n6:html n8: n13:html
dbo:wikiPageLength
2500
prov:wasDerivedFrom
n15:0
dbo:abstract
En ciencias de la computación y matemáticas un grafo acíclico dirigido o DAG (del inglés Directed Acyclic Graph), es un grafo dirigido que no tiene ciclos; esto significa que para cada vértice v, no hay un camino directo que empiece y termine en v. Los DAG aparecen en modelos donde no tiene sentido que un vértice tenga un camino directo a él mismo; por ejemplo, si un arco u→v indica que v es parte de u, crear un ciclo v→u indicaría que u es subconjunto de sí mismo y de v, lo cual es imposible. Informalmente un DAG "fluye" en solo una dirección. Cada DAG da lugar a un ordenamiento parcial ≤ sobre sus vértices, donde u ≤ v exactamente cuando existe un camino directo desde u a v. Muchos DAG pueden generar el mismo ordenamiento parcial de los vértices siendo el de menor número de arcos denominado la reducción transitiva y el que mayor número de arcos la Clausura transitiva. En particular, la clausura transitiva es el orden de accesibilidad ≤.
Subject Item
dbpedia-es:Gráfico_aciclico_dirigido
dbo:wikiPageRedirects
dbpedia-es:Grafo_acíclico_dirigido
Subject Item
dbpedia-es:Gráfico_acíclico_dirigido
dbo:wikiPageRedirects
dbpedia-es:Grafo_acíclico_dirigido
Subject Item
wikipedia-es:Grafo_acíclico_dirigido
foaf:primaryTopic
dbpedia-es:Grafo_acíclico_dirigido
Subject Item
dbr:Directed_acyclic_graph
owl:sameAs
dbpedia-es:Grafo_acíclico_dirigido