Subject
রেলওয়ে
Topic
বিপিএসসি (বাংলাদেশ রেলওয়ে) (সাব-অ্যাসিস্ট্যান্ট ইঞ্জিনিয়ার) - ০৫.০৭.২০২৪
Simple graph এর যে কোনো Vertex এর সর্বোচ্চ degree কত?
Simple graph এর যে কোনো Vertex এর সর্বোচ্চ degree কত?
ক)
2n-1খ)
nগ)
n+1ঘ)
n-1Explanation
- একটি simple graph এমন একটি গ্রাফ যেখানে কোনো দুটি কোণার মধ্যে একাধিক এজ (edge) থাকে না এবং কোনো কোণা তার নিজস্ব এজের সাথে সংযুক্ত হয় না (self-loop থাকে না)। - একটি vertex এর degree হলো, ঐ vertex এর সাথে সংযুক্ত এজগুলির সংখ্যা। - যেহেতু একটি simple graph এ কোনো vertex এর সাথে একাধিক edge থাকতে পারে না এবং মোট vertex গুলোর সংখ্যা n, তাই একটি vertex এর সর্বোচ্চ degree হতে পারে n-1 (যখন ঐ vertex টি বাকি সব vertex এর সাথে সংযুক্ত থাকে)।Related questions
হার্টলি অসিলেটর কোথায় ব্যবহৃত হয়?RC ফেজ শিফট অসিলেটরের উৎপন্ন ফ্রিকোয়েন্সির মান কত?Monostable 555 timer এর state কয়টি?'সবুজপত্র' পত্রিকাটি প্রথম প্রকাশিত হয় -ফ্রি-রানিং মাল্টিভাইব্রেটর কোনটি?'জলঢাকা' কোন জেলায় অবস্থিত?বঙ্কিমচন্দ্র চট্টোপাধ্যায়ের রচনা কোনটি?A stage on which people stand to make speeches is called a -