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

A

E ≤ 3V - 6

B

 E ≥ 3V 

C

V + E = F

D

F ≤ V - 2

উত্তরের বিবরণ

img

একটি simple connected planar graph-এ যদি V ≥ 3 হয়, তবে এটি E ≤ 3V − 6 শর্তটি পূরণ করে। এটি planar graph-এর একটি মৌলিক সম্পর্ক, যা গ্রাফের শীর্ষবিন্দু, প্রান্ত এবং ফেসের সংখ্যার মধ্যে ভারসাম্য নির্দেশ করে।

  • Planar graph: এমন একটি গ্রাফ যা সমতলে আঁকা যায়, যেখানে কোনো দুইটি edge একে অপরকে অতিক্রম করে না।

  • Euler’s Formula: প্রতিটি connected planar graph-এর জন্য প্রযোজ্য—
    (V - E + F = 2)

  • Face-edge সম্পর্ক: প্রতিটি ফেসে অন্তত ৩টি edge থাকে, এবং প্রতিটি edge দুটি ফেসের মধ্যে ভাগ হয়, ফলে (3F ≤ 2E)।

  • এই সম্পর্কগুলো একত্রে ব্যবহার করলে পাওয়া যায়—
    (E ≤ 3V - 6)।

অতএব, একটি simple connected planar graph-এর জন্য সঠিক অসমতা হলো E ≤ 3V − 6

Unfavorite

0

Updated: 14 hours ago

Related MCQ

 Which case a suffix tree is useful for?

Created: 14 hours ago

A

 Fast string search

B

 Minimum cut 

C

Sorting numbers

D

 Graph coloring

Unfavorite

0

Updated: 14 hours ago

নিচের কোনটি 3G Language নয়? 

Created: 1 month ago

A

B

Java 

C

Assembly Language (ভুল উত্তর)

D

Machine Language

Unfavorite

0

Updated: 1 month ago

একবার একটি PROM প্রোগ্রাম করা হলে, এটি:

Created: 2 weeks ago

A

পরিবর্তন করা যায় না

B

UV আলো দিয়ে মুছে ফেলা যায়

C

বৈদ্যুতিকভাবে পুনঃপ্রোগ্রাম করা যায়

D

স্বয়ংক্রিয়ভাবে আপডেট হয়

Unfavorite

0

Updated: 2 weeks ago

© LXMCQ, Inc. - All Rights Reserved

Developed by WiztecBD