আয়ত্ত করা
কম্পিউটার বিজ্ঞান, একটি নোড ডি যা নিয়ন্ত্রণ করে ফ্লো গ্রাফ নিয়ন্ত্রণ করে নোড এন, এবং যদি এবং শুধুমাত্র যদি নোড এন দিয়ে প্রারম্ভিক নোড (যা উৎস হিসাবে বোঝা যায়) থেকে প্রতিটি পাথ নোড ডি দিয়ে যায়, d ডোম লিখুন। উপরে সংজ্ঞা অনুযায়ী, প্রতিটি নোড নিজেকে নিয়ন্ত্রণ করা সহজ। কিছু সম্পর্কিত ধারণাগুলি: আমরা বলি যে একটি নোড ডি কঠোরভাবে নোড এন নিয়ন্ত্রণ করে এবং যদি শুধুমাত্র ডি নিয়ন্ত্রণ n কিন্তু n না। ▪ নোড এন এর অবিলম্বে dominator, যা idom হিসাবে উল্লেখ করা হয়, একটি অনন্য নোড যা কঠোরভাবে নোড এন নিয়ন্ত্রণ করে এবং অন্য কোন নোডগুলি নিয়ন্ত্রণ করে না যা কঠোরভাবে নোড এন নিয়ন্ত্রণ করে। সমস্ত নোডের সাম্প্রতিকতম নোট নেই, যেমন নোডের প্রারম্ভে নয়। একটি নোড ডি এর আধিপত্য সীমার কোনও নোড এন সন্তুষ্ট হয় এমন পয়েন্টের একটি সীমা, এবং d কঠোরভাবে সব নোটগুলি (গ্রাফে একটি নির্দেশিত প্রান্ত) আপনি নিয়ন্ত্রণ করতে পারেন, কিন্তু কঠোরভাবে নয়। ক্ষমতা আয়ত্ত করার ক্ষমতা এর সীমা আছে। ▪ একটি বৃক্ষ একটি বৃক্ষ, যার নোডগুলি সকল নোড, যার নোডগুলি এর দ্বারা প্রভাবিত হয়। সাম্প্রতিক পন্থা হিসাবে অনন্য, তাই এটি একটি গাছ, নোডের প্রারম্ভে মূল হয়। ...