यहां हम देखेंगे कि एसाइक्लिक डिग्राफ क्या है। एसाइक्लिक डिग्राफ निर्देशित ग्राफ होते हैं जिनमें कोई निर्देशित चक्र नहीं होता है। डायरेक्टेड एसाइक्लिक ग्राफ़ को डीएजी के रूप में संक्षिप्त किया गया है।
प्रत्येक परिमित DAG में कम से कम एक नोड होता है जिसका आउट-डिग्री 0.
एक नोड के साथ DAG का उदाहरण -
दो नोड्स के साथ DAG का उदाहरण -
तीन नोड्स वाले DAG का उदाहरण -