সংযুক্ত গ্রাফ Connected graph
Opening your draft…
অর্থ
যেকোনো দুই শীর্ষের মধ্যে পথ রয়েছে এমন অনির্দেশিত গ্রাফ।
উদাহরণে বুঝি
a–b–c গ্রাফ কি সংযুক্ত?
উত্তরহ্যাঁ; a থেকে c-তে b দিয়ে পথ আছে।
মনে রাখি
নির্দেশিত গ্রাফে দুর্বল ও শক্ত সংযোগ আলাদা।
যেকোনো দুই শীর্ষের মধ্যে পথ রয়েছে এমন অনির্দেশিত গ্রাফ।
a–b–c গ্রাফ কি সংযুক্ত?
নির্দেশিত গ্রাফে দুর্বল ও শক্ত সংযোগ আলাদা।