grafik sorunu çözümü

Matematikte, özellikle çizge teorisinde ve bilgisayar biliminde, yönlendirilmiş döngüsüz grafik (DAG), yönlendirilmiş döngüsü olmayan bir yönlendirilmiş grafiktir. Yani, köşe ve kenarlardan (ayrıca yaylar olarak da adlandırılır) oluşur ve her kenar bir köşeden diğerine yönlendirilmiştir; böylece bu yönleri takip etmek asla kapalı bir döngü oluşturmaz. Bir yönlendirilmiş grafik, ancak ve ancak köşeleri tüm kenar yönleriyle tutarlı doğrusal bir sıralamayla düzenlemek mümkünse topolojik olarak sıralanabilir ve bu durumda DAG olarak adlandırılır. DAG'ların biyolojiden (örneğin aile ağaçları, epidemiyoloji) bilgi bilimine (örneğin atıf ağları) ve hesaplamaya (örneğin zamanlama) kadar pek çok bilimsel ve hesaplamalı uygulaması vardır.
Yönlendirilmiş döngüsüz grafiklere ayrıca döngüsüz yönlendirilmiş grafikler veya döngüsüz çift grafikler de denir.