En rettet acyklisk graf eller orienteret acyklisk graf (eng. directed acyclic graph, kaldet dag eller DAG), er i datalogien og matematikken en uden . Dvs. for enhver knude v, er der ingen ikke-tom , som både starter og slutter i v.
Terminologi
En kilde (source) er en knude uden indgående , mens et dræn er en knude uden udgående kanter. En endelig rettet acyklisk graf har mindst en kilde og mindst et dræn.
Længden af en endelig rettet acyklisk graf, er længden (antallet af kanter) af den længste rettede sti.
Eksempler på rettede acykliske grafer
![image](https://www.wikidata.da-dk.nina.az/image/aHR0cHM6Ly93d3cud2lraWRhdGEuZGEtZGsubmluYS5hei9pbWFnZS9hSFIwY0hNNkx5OTFjR3h2WVdRdWQybHJhVzFsWkdsaExtOXlaeTkzYVd0cGNHVmthV0V2WTI5dGJXOXVjeTh3THpBNEwwUnBjbVZqZEdWa1gyRmplV05zYVdOZlozSmhjR2d1Y0c1bi5wbmc=.png)
wikipedia, dansk, wiki, bog, bøger, bibliotek, artikel, læs, download, gratis, gratis download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, billede, musik, sang, film, bog, spil, spil, mobile, Phone, Android, iOS, Apple, mobiltelefon, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, sonya, mi, PC, web, computer