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

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

লগইন / রেজিস্টার
ওয়েবসাইট মেন্যু
14 Oct, 2026
#71682
নৈর্ব্যক্তিক (MCQ)

A complete graph of n vertices has ______ edges.

সঠিক উত্তর
n(n-1)/2
বিস্তারিত ব্যাখ্যা ও সমাধান:

একটি কমপ্লিট গ্রাফে প্রতিটি শীর্ষবিন্দু (vertex) অন্য সব শীর্ষবিন্দুর সাথে সরাসরি যুক্ত থাকে। এই বিষয়টি খুব সহজে বোঝার জন্য আমরা নিচের ধাপগুলো অনুসরণ করতে পারি:

  • ধরা যাক, গ্রাফটিতে মোট $n$ টি শীর্ষবিন্দু আছে।
  • প্রতিটি শীর্ষবিন্দু বাকি $(n-1)$ টি শীর্ষবিন্দুর সাথে সংযোগ তৈরি করতে পারে।
  • এভাবে মোট সংযোগের সংখ্যা হয় $n(n-1)$।
  • কিন্তু একটি সংযোগ দুই প্রান্তের দুটি শীর্ষবিন্দুকে একবারই নির্দেশ করে, তাই পুরো মানটিকে $2$ দিয়ে ভাগ করতে হয়।

অর্থাৎ, একটি কমপ্লিট গ্রাফের মোট ধারের (edge) সংখ্যা হলো:

$$\frac{n(n-1)}{2}$$

সহজ কথায়, $n$ সংখ্যক বিন্দু থেকে যেকোনো $2$ টি বিন্দু বেছে নেওয়ার উপায়ই হলো এই গ্রাফের মোট ধারের সংখ্যা।

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

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

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

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

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

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