বিস্তৃত বৃক্ষ Spanning tree
Opening your draft…
অর্থ
গ্রাফের সব শীর্ষ রেখে কিছু প্রান্ত দিয়ে গঠিত বৃক্ষ।
উদাহরণে বুঝি
ত্রিভুজের একটি spanning tree দাও।
উত্তরতিন প্রান্তের যেকোনো একটি বাদ দিলে পাওয়া দুই প্রান্তের পথ।
মনে রাখি
অনির্দেশিত গ্রাফে এমন বৃক্ষ থাকলেই সংযুক্ত।