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 এর সাথে সংযুক্ত থাকে)।
অ্যাপ/ওয়েবসাইটে রুটিনভিত্তিক নিয়মিত লাইভ পরীক্ষা হচ্ছে।
Exam - 88
কোর্স নামঃ
ব্যাংক নিয়োগ প্রস্তুতি'র লং কোর্স (২৭৬ দিন)
টপিকসঃ
Math
Geometry (Circle, Quadrilateral, Area, Volume)
Geometry (Circle, Quadrilateral, Area, Volume)
এই রুটিনের সাথে ৩ বার ভোকাবুলারি রিভিশন।
রুটিন দেখুন
পরীক্ষা – ৩৯
কোর্স নামঃ
১৯ তম শিক্ষক নিবন্ধন - লেকচারশীট ভিত্তিক।
টপিকসঃ
বাংলা ব্যকরণ
সমাস
সমাস
পরীক্ষা শুরুঃ (৫ম ব্যাচ) শুরু ৫ মে, ২০২৬।
রুটিন দেখুন
Practice More Questions on Our App!
Download our app for free and access thousands of MCQ questions with detailed solutions