শক্ত সংযুক্ত উপাংশ Strongly connected component
Opening your draft…
অর্থ
নির্দেশিত পথে পরস্পরের কাছে পৌঁছানো যায় এমন শীর্ষসমষ্টি, যাতে বাইরে থেকে আর কোনো শীর্ষ যোগ করে এই ধর্ম বজায় রাখা যায় না।
উদাহরণে বুঝি
a↔b, b→c হলে উপাংশগুলো কী?
উত্তর{a,b} ও {c}।
মনে রাখি
উভয় দিকেই পৌঁছানোর পথ চাই। এটি অন্তর্ভুক্তির দিক থেকে maximal; সব উপাংশের মধ্যে আকারে সবচেয়ে বড় হওয়া বোঝায় না।