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 এর সাথে সংযুক্ত থাকে)।
Practice More Questions on Our App!
Download our app for free and access thousands of MCQ questions with detailed solutions