একটি কমপ্লিট গ্রাফ K5-এ মোট কতটি ধার (edges) থাকে?
সঠিক উত্তর:
১০
গ্রাফ তত্ত্ব — ইঞ্জিনিয়ারিং ম্যাথমেটিক্স বিষয়ের এই MCQ প্রশ্নের সঠিক উত্তর “১০”।
উৎস: Nova · Logic Approved
কীবোর্ড শর্টকাট: ← পূর্ববর্তী · → পরবর্তীমোবাইল/ট্যাবলেট: বামে সোয়াইপ → পরবর্তী · ডানে সোয়াইপ → পূর্ববর্তী
গ্রাফ তত্ত্ব — সম্পর্কিত প্রশ্ন
- একটি গ্রাফে অড ডিগ্রি (odd degree) বিশিষ্ট শীর্ষবিন্দুর সংখ্যা কত হতে পারে?
- একটি গ্রাফে যদি শীর্ষবিন্দুর সংখ্যা V এবং ধারের সংখ্যা E হয়, তবে গ্রাফটি প্ল্যানার হওয়ার জন্য অয়লারের সূত্রটি
- একটি গ্রাফ 'Connected' হওয়ার জন্য প্রয়োজনীয় শর্ত কোনটি?
- একটি গ্রাফে যদি কোনো চক্র (cycle) না থাকে, তবে তাকে কী বলা হয়?
- একটি গ্রাফে যদি ৬টি শীর্ষবিন্দু (vertices) থাকে এবং প্রতিটি শীর্ষবিন্দুর ডিগ্রি ৩ হয়, তবে গ্রাফটিতে মোট কতটি ধ
- একটি গ্রাফের 'ডিগ্রি সিকোয়েন্স' (2, 2, 2, 2) হলে এটি কোন ধরনের গ্রাফ নির্দেশ করে?
- একটি গ্রাফের অ্যাডজাসেন্সি ম্যাট্রিক্স (Adjacency Matrix) যদি প্রতিসম (symmetric) হয়, তবে গ্রাফটি কী ধরনের?
- একটি বাইপারটাইট গ্রাফের বৈশিষ্ট্য কোনটি?