Simple graph এর যে কোনো Vertex এর সর্বোচ্চ degree কত?
Solution
Correct Answer: Option D
- একটি simple graph এমন একটি গ্রাফ যেখানে কোনো দুটি কোণার মধ্যে একাধিক এজ (edge) থাকে না এবং কোনো কোণা তার নিজস্ব এজের সাথে সংযুক্ত হয় না (self-loop থাকে না)।
- একটি vertex এর degree হলো, ঐ vertex এর সাথে সংযুক্ত এজগুলির সংখ্যা।
- যেহেতু একটি simple graph এ কোনো vertex এর সাথে একাধিক edge থাকতে পারে না এবং মোট vertex গুলোর সংখ্যা n, তাই একটি vertex এর সর্বোচ্চ degree হতে পারে n-1 (যখন ঐ vertex টি বাকি সব vertex এর সাথে সংযুক্ত থাকে)।
- একটি vertex এর degree হলো, ঐ vertex এর সাথে সংযুক্ত এজগুলির সংখ্যা।
- যেহেতু একটি simple graph এ কোনো vertex এর সাথে একাধিক edge থাকতে পারে না এবং মোট vertex গুলোর সংখ্যা n, তাই একটি vertex এর সর্বোচ্চ degree হতে পারে n-1 (যখন ঐ vertex টি বাকি সব vertex এর সাথে সংযুক্ত থাকে)।
অ্যাপ/ওয়েবসাইটে রুটিনভিত্তিক নিয়মিত লাইভ পরীক্ষা হচ্ছে।
পরীক্ষা – ১১৩
কোর্স নামঃ
১৯ তম শিক্ষক নিবন্ধন - লেকচারশীট ভিত্তিক।
টপিকসঃ
গণিত
বৃত্ত ও ঘনবস্তু
বৃত্ত ও ঘনবস্তু
পরীক্ষা শুরুঃ ৩য় ব্যাচ শুরু ৫ নভেম্বর, ২০২৫।
রুটিন দেখুন
ব্যাচ-১/পরীক্ষা- ৫১
কোর্স নামঃ
সাধারণ জ্ঞান ৭০ মার্ক বেসিক ভিউ বই থেকে
টপিকসঃ
বাংলাদেশ বিষয়াবলি
বাংলাদেশের শিল্প ও বাণিজ্য: basic Terms of Trade, বাংলাদেশের অর্থনীতির সাথে জড়িত আন্তর্জাতিক সম্প্রদায়, বাণিজ্য মন্ত্রণালয়, আমদানি-রপ্তানি, BEZA, বিনিয়োগ তথ্য (পেইজ: ৭৯০-৮০২)
বাংলাদেশের শিল্প ও বাণিজ্য: basic Terms of Trade, বাংলাদেশের অর্থনীতির সাথে জড়িত আন্তর্জাতিক সম্প্রদায়, বাণিজ্য মন্ত্রণালয়, আমদানি-রপ্তানি, BEZA, বিনিয়োগ তথ্য (পেইজ: ৭৯০-৮০২)
৯০০ পেইজের সম্পূর্ণ বই শেষ করা হবে।
রুটিন দেখুন
পরীক্ষা – ৩৯
কোর্স নামঃ
প্রাইমারি প্রধান শিক্ষক নিয়োগ প্রস্তুতি (২য় ব্যাচ)
টপিকসঃ
বাংলা সাহিত্য সম্পূর্ণ সিলেবাস (১০০ মার্ক)
৫ ফেব্রুয়ারি থেকে শুরু।
রুটিন দেখুন
পরীক্ষা-২৫
কোর্স নামঃ
৫১ তম বিসিএস প্রস্ততি - ২৩৬ দিনে সম্পূর্ণ সিলিবাস।
টপিকসঃ
পরীক্ষা-২৩ ও পরীক্ষা-২৪ এর সিলেবাস থেকে (৫০টি প্রশ্ন)
১০ ফেব্রুয়ারি, ২০২৬
রুটিন দেখুন
Practice More Questions on Our App!
Download our app for free and access thousands of MCQ questions with detailed solutions