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

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

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

A símple connected planar graph with V≥ 3 vertices, E edges, and F faces satisfies:

সঠিক উত্তর
E ≤ 3V - 6
বিস্তারিত ব্যাখ্যা ও সমাধান:

একটি সিম্পল কানেক্টেড প্ল্যানার গ্রাফের ক্ষেত্রে এই সূত্রটি মূলত গ্রাফের সর্বোচ্চ কতগুলো এজ (edge) থাকতে পারে তা নির্দেশ করে। বিষয়টি খুব সহজভাবে এভাবে বোঝা যায়:

  • প্ল্যানার গ্রাফের প্রতিটি ফেস বা তল অন্তত ৩টি এজ দ্বারা সীমাবদ্ধ থাকে।
  • অয়লারের সূত্র অনুযায়ী আমরা জানি, $V - E + F = 2$।
  • আবার প্রতিটি এজ দুটি ফেসের সীমানা হিসেবে কাজ করে, তাই $3F \le 2E$ সম্পর্কটি সবসময় বজায় থাকে।
  • এই দুটি সমীকরণ সমাধান করলে আমরা পাই, $E \le 3V - 6$।

সহজ কথায়, একটি প্ল্যানার গ্রাফে এজের সংখ্যা কখনোই $3V - 6$ এর বেশি হতে পারে না। এটি গ্রাফ থিওরির একটি মৌলিক শর্ত যা গ্রাফের প্ল্যানারিটি বা সমতলীয় বৈশিষ্ট্য নিশ্চিত করে।

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

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

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

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

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

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