eProstuti
স্বাগতম শিক্ষার্থী!

অনলাইন কোর্স ও পরীক্ষায় অংশ নিতে লগইন করুন

লগইন / রেজিস্টার
ওয়েবসাইট মেন্যু

এসএসসি ২০২৬ এর রেজাল্ট সবার আগে পেতে এখনই বুকিং করো

বুক করো
14 Oct, 2026
#71531
নৈর্ব্যক্তিক (MCQ)

For a connected acyclic graph with v vertices and e edges we have:

সঠিক উত্তর
v = e + 1
বিস্তারিত ব্যাখ্যা ও সমাধান:

একটি কানেক্টেড অ্যাসাইক্লিক গ্রাফ বা ট্রি (Tree)-এর ক্ষেত্রে শীর্ষবিন্দু (vertices) এবং প্রান্তের (edges) মধ্যে সম্পর্কটি খুব সহজ। যেকোনো ট্রি-তে সব সময় একটি নির্দিষ্ট নিয়ম মেনে চলতে হয়:

  • একটি ট্রি-তে যদি v সংখ্যক শীর্ষবিন্দু থাকে, তবে সেখানে ঠিক e = v - 1 সংখ্যক প্রান্ত থাকে।
  • সহজ কথায়, শীর্ষবিন্দুর সংখ্যা প্রান্তের সংখ্যার চেয়ে সবসময় ১ বেশি হয়।
  • অর্থাৎ, সমীকরণটি দাঁড়ায়: v = e + 1

উদাহরণস্বরূপ, যদি একটি গ্রাফে ৩টি শীর্ষবিন্দু থাকে, তবে সেটিকে কানেক্টেড এবং অ্যাসাইক্লিক রাখতে হলে ঠিক ২টি প্রান্তের প্রয়োজন হবে ($3 = 2 + 1$)। এই লজিকটি যেকোনো সাইজের ট্রি-এর ক্ষেত্রেই সমানভাবে কার্যকর।

শেয়ার করুন:
Support
Curiosity AI Assistant
24/7 লাইভ
eProstuti ডেটাবেস ও অটোমেশন ইঞ্জিন
এআই চ্যাট WhatsApp Messenger Instagram
👋 আসসালামু আলাইকুম শিক্ষার্থী !

আমি eProstuti Curiosity AI। আমাদের সকল লাইভ কোর্স, মডেল টেস্ট, ই-বুক, নোটিশ এবং পেমেন্ট সংক্রান্ত তথ্য নিমেষেই জানতে পারবেন।

দ্রুত উত্তরের জন্য নিচের টপিক চাপুন অথবা নিচে লিখুন:

উত্তরের তথ্য বিশ্লেষণ করা হচ্ছে...
eProstuti AI সহকারী
সার্বক্ষণিক সহায়তায় প্রস্তুত
লগইন আবশ্যক

ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।

* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।