MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Graph Theory-6

The number of...

Question

The number of nodes in a graph is 4. The number of tree in the graph is

A

4

No worries! We‘ve got your back. Try BYJU‘S free classes today!

B

8

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

16

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

D

2

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is C 16
$n^{n - 2}$ =16 . Where n = Number of nodes

Suggest Corrections

thumbs-up

0

Similar questions

The number of nodes in graph

1, 2, 3

and 4 respectively are:

Q. The number of nodes in a full binary tree of depth 4 is

Q. Consider a binary tree, where for every node P -

Q \leq 2

, where P represents number of nodes in left sub tree for node S and Q represents the number of nodes in right sub tree for node S for h > 0. The minimum number of nodes present in such a binary tree of height h = 4 will be

Q. The graph of an electrical network has

N

B

branches. The number of links

L

, with respect to the choice of a tree, is given by

Q. The graph of a network has 8 nodes and 5 independent loops. The number of branches of the graph is

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Graph Theory-6

CIRCUIT THEORY

Watch in App

explore_more_icon

Explore more

Other Circuit Theory

Join BYJU'S Learning Program

CrossIcon