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 এর সাথে সংযুক্ত থাকে)।
অ্যাপ/ওয়েবসাইটে রুটিনভিত্তিক নিয়মিত লাইভ পরীক্ষা হচ্ছে।
পরীক্ষা-২১
কোর্স নামঃ
টপিক ভিত্তিক জব সলিউশন রুটিন (১৬৫ দিনের)
টপিকসঃ
English: Vocabulary: Word Meaning and Spelling, One Word Substitution
আন্তর্জাতিক বিষয়াবলি: আন্তর্জাতিক সংগঠন ও বৈশ্বিক অর্থনৈতিক প্রতিষ্ঠান: আন্তর্জাতিক রাজনৈতিক সংগঠন ও জোট, জাতিসংঘ ও জাতিসংঘ বিষয়ক তথ্য
আন্তর্জাতিক বিষয়াবলি: আন্তর্জাতিক সংগঠন ও বৈশ্বিক অর্থনৈতিক প্রতিষ্ঠান: আন্তর্জাতিক রাজনৈতিক সংগঠন ও জোট, জাতিসংঘ ও জাতিসংঘ বিষয়ক তথ্য
পরীক্ষা শুরুঃ ২২ জুন, ২০২৬
রুটিন দেখুন
পরীক্ষা - ১২
কোর্স নামঃ
১৯তম শিক্ষক নিবন্ধন (স্কুল পর্যায়): বাংলা
টপিকসঃ
ভাষা শিক্ষা:
পত্র রচনা (আবেদনপত্র, দাপ্তরিক পত্র, ব্যবসায় সংক্রান্ত পত্র), অনুবাদ (ইংরেজি থেকে বাংলা)
পত্র রচনা (আবেদনপত্র, দাপ্তরিক পত্র, ব্যবসায় সংক্রান্ত পত্র), অনুবাদ (ইংরেজি থেকে বাংলা)
পরীক্ষা শুরুঃ ৫ আগস্ট, ২০২৬
রুটিন দেখুন
পরীক্ষা ৮
কোর্স নামঃ
১৯ তম শিক্ষক নিবন্ধন - লেকচারশীট ভিত্তিক।
টপিকসঃ
বাংলা সাহিত্য:
মধ্যযুগের উল্লেখযোগ্য সাহিত্যিক ও সাহিত্যকর্ম, বাংলা গদ্য সাহিত্যের ধারণা ও বিকাশ, শ্রীরামপুর মিশন ও ছাপাখানা, ফোর্ট উইলিয়াম কলেজ, উইলিয়াম কেরি, বাংলাদেশ এশিয়াটিক সোসাইট, বঙ্গীয় মুসলমান সাহিত্য সমিতি, মুসলিম সাহিত্য সমাজ, বাংলা একাডেমি।
মধ্যযুগের উল্লেখযোগ্য সাহিত্যিক ও সাহিত্যকর্ম, বাংলা গদ্য সাহিত্যের ধারণা ও বিকাশ, শ্রীরামপুর মিশন ও ছাপাখানা, ফোর্ট উইলিয়াম কলেজ, উইলিয়াম কেরি, বাংলাদেশ এশিয়াটিক সোসাইট, বঙ্গীয় মুসলমান সাহিত্য সমিতি, মুসলিম সাহিত্য সমাজ, বাংলা একাডেমি।
(৬ষ্ঠ ব্যাচ) পরীক্ষা শুরুঃ ১০ সেপ্টেম্বর, ২০২৬।
রুটিন দেখুন
Practice More Questions on Our App!
Download our app for free and access thousands of MCQ questions with detailed solutions