চক্রহীন নির্দেশিত গ্রাফ Directed acyclic graph
Opening your draft…
অর্থ
কোনো নির্দেশিত চক্র নেই এমন গ্রাফ।
উদাহরণে বুঝি
a→b,a→c,b→c গ্রাফ কি DAG?
উত্তরহ্যাঁ; কোনো পথে উৎসে ফিরে আসা যায় না।
মনে রাখি
উল্টো দিক উপেক্ষা করলে চক্র থাকতে পারে।
কোনো নির্দেশিত চক্র নেই এমন গ্রাফ।
a→b,a→c,b→c গ্রাফ কি DAG?
উল্টো দিক উপেক্ষা করলে চক্র থাকতে পারে।