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

A

v = e

B

v = e + 1

C

v = e + 2

D

v + 1 = e

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

img

একটি connected acyclic graph-কে বলা হয় tree, যা গ্রাফ তত্ত্বে একটি গুরুত্বপূর্ণ গঠন। এতে কোনো cycle (বৃত্তাকার পথ) থাকে না এবং প্রতিটি নোড অন্য নোডের সঙ্গে সংযুক্ত থাকে।

মূল তথ্যসমূহ:

  • Tree-এর মৌলিক বৈশিষ্ট্য:

    • এটি connected, অর্থাৎ প্রতিটি নোডের মধ্যে অন্তত একটি পথ বিদ্যমান।

    • এটি acyclic, অর্থাৎ কোনো বৃত্তাকার সংযোগ (cycle) নেই।

  • মূল সম্পর্ক:

    • কোনো tree-এর ক্ষেত্রে সর্বদা এই সম্পর্কটি সত্য —

      v=e+1v = e + 1

      যেখানে,

      • v = শীর্ষবিন্দুর সংখ্যা (number of vertices)

      • e = প্রান্তের সংখ্যা (number of edges)

  • উদাহরণ:

    • যদি কোনো tree-তে 5টি vertex থাকে, তবে প্রান্তের সংখ্যা হবে 4টি (e = 4)

    • যদি 7টি vertex থাকে, তবে e = 6 হবে।

অতএব, একটি connected acyclic graph বা tree-এর ক্ষেত্রে সম্পর্কটি হলো v = e + 1, তাই সঠিক উত্তর খ) v = e + 1

Unfavorite

0

Updated: 2 days ago

Related MCQ

Which of the following is a guided transmission medium?

Created: 4 days ago

A

Radiowave

B

Microwave

C


Coaxial Cable 

D

Infrared

Unfavorite

0

Updated: 4 days ago

______ refers to information about data. 

Created: 2 days ago

A

Hyper data

B

Tera data 

C

Meta data

D

Big data 

Unfavorite

0

Updated: 2 days ago

 UDP is a ______ protocol. 

Created: 2 days ago

A

Connection-less 

B

Connection-oriented

C

Application layer 

D

Network access layer

Unfavorite

0

Updated: 2 days ago

© LXMCQ, Inc. - All Rights Reserved

Developed by WiztecBD