Grafo Acíclico Dirigido

En ciencias de la computación y matemáticas un grafo acíclico dirigido, también conocido por gráfico dirigido acíclico o por las siglas 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.

rdfs:comment	En ciencias de la computación y matemáticas un grafo acíclico dirigido, también conocido por gráfico dirigido acíclico o por las siglas 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. (es)
foaf:depiction	<http://commons.wikimedia.org/wiki/Special:FilePath/Directed_acyclic_graph.png>
foaf:isPrimaryTopicOf	wiki-latam:Grafo_acíclico_dirigido
rdfs:label	Grafo acíclico dirigido (es)
Is foaf:primaryTopic of	wiki-latam:Grafo_acíclico_dirigido
dcterms:subject	dbpedia-latam:Categoría:Familias_de_grafos
dbpedia-owl:thumbnail	<http://commons.wikimedia.org/wiki/Special:FilePath/Directed_acyclic_graph.png?width=300>
prov:wasDerivedFrom	wiki-latam:Grafo_acíclico_dirigido?oldid=72223197
dbpedia-owl:wikiPageExternalLink	<http://demonstrations.wolfram.com/EnumeratingTheDirectedGraphs/> <http://www.nist.gov/dads/HTML/directedAcyclicWordGraph.html> <http://www.wutka.com/dawg.html>
dbpedia-owl:wikiPageID	1720765 (xsd:integer)
dbpedia-owl:wikiPageLength	2420 (xsd:integer)
dbpedia-owl:wikiPageOutDegree	11 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of	dbpedia-latam:Grafico_aciclico_dirigido dbpedia-latam:Grafico_acíclico_dirigido dbpedia-latam:Grafo_aciclico_dirigido dbpedia-latam:Gráfico_aciclico_dirigido dbpedia-latam:Gráfico_acíclico_dirigido
dbpedia-owl:wikiPageRevisionID	72223197 (xsd:integer)
prop-latam:wikiPageUsesTemplate	dbpedia-latam:Plantilla:MathWorld
dbpedia-owl:wikiPageWikiLink	[11 values]
Is dbpedia-owl:wikiPageWikiLink of	[15 values]