A tree with K leaves has at least___________ vertices.
সঠিক উত্তর
K+1
বিস্তারিত ব্যাখ্যা ও সমাধান:
এখানে সঠিক উত্তর হলো K+1। খুব সহজে বিষয়টি বুঝে নেওয়া যাক:
গ্রাফ থিওরির নিয়ম অনুযায়ী, যেকোনো গাছের (Tree) ক্ষেত্রে শীর্ষবিন্দু বা ভার্টেক্স সংখ্যা ($V$) এবং পাতার সংখ্যা ($L$) ও অন্যান্য বিষয়ের মধ্যে একটি চমৎকার সম্পর্ক রয়েছে।
একটি সাধারণ ট্রিতে অন্তত $2$টি পাতা বা ডিগ্রি ১ বিশিষ্ট ভার্টেক্স থাকে (যদি ভার্টেক্স সংখ্যা $2$ বা তার বেশি হয়)।
যদি কোনো ট্রিতে পাতার সংখ্যা $K$ হয়, তবে তার মোট ভার্টেক্সের সংখ্যা হবে পাতার সংখ্যার চেয়ে ১ বেশি, অর্থাৎ $K+1$।
ডাউনলোড সম্পন্ন হলে ফাইলটি ওপেন করে Install চাপুন।
যদি "Install unknown apps" বা "Unknown sources" অনুমতি চায়, তাহলে সেটি Allow করে আবার ইনস্টল করুন।
ইনস্টল শেষ হলে অ্যাপটি খুলে আপনার অ্যাকাউন্টে লগইন করুন।
অ্যাপের সুবিধা:
সকল লাইভ ক্লাস
রেকর্ডেড ক্লাস
অনলাইন পরীক্ষা
ই-বুক ও নোটিশ
সবকিছু এক জায়গা থেকেই সহজে ব্যবহার করুন!
ব্রাউজারে খুলুন
⚠️ মনে হচ্ছে আপনি এই ওয়েবসাইটটি ফেসবুক বা অন্য কোনো অ্যাপের ভেতরের ব্রাউজার থেকে খুলেছেন।
ভালোভাবে কাজ করার জন্য দয়া করে এটি আপনার মূল ব্রাউজারে (যেমন Chrome) খুলুন।
👉 উপরে থাকা ⋮ বা ••• বাটনে চাপ দিন → তারপর “Open in Browser” সিলেক্ট করুন।