Loading, please wait...

Back to Topics

Network Analysis
Graph Theory

Practice questions from Graph Theory.

6
Total
0
Attempted
0%
0
Correct
0%
0
Incorrect
0%
Q#1 Graph Theory GATE EC 2008 (Set 1) MCQ +1 mark -0.33 marks

In the following graph, the number of trees (P) and the number of cut-sets (Q) are  

1.jpg

P=2, Q=2

P=2, Q=6

P=4, Q=6

P=4, Q=10

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#2 Graph Theory GATE EC 2004 (Set 1) MCQ +1 mark -0.33 marks

Consider the network graph shown in figure. Which one of the following is NOT a ‘tree’ of this graph?

2.jpg

3.jpg

4.jpg

5.jpg

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#3 Graph Theory GATE EC 1999 (Set 1) MCQ +1 mark -0.33 marks

Identify which of the following is NOT a tree of the graph shown in Figure

1.jpg

begh

defg

adhg

aegh

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#4 Graph Theory GATE EC 1998 (Set 1) MCQ +1 mark -0.33 marks

A network has 7 nodes and 5 independent loops. The number of branches in the network is

13

12

11

10

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#5 Graph Theory GATE EC 1996 (Set 1) MCQ +1 mark -0.33 marks

The number of independent loops for a network with n nodes and b branches is

Independent of the number of nodes

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#6 Graph Theory GATE EC 1992 (Set 1) MCQ +2 marks -0.66 marks

Relative to a given fixed tree of a network,

Link currents form an independent set

Branch voltage from an independent set

Link currents from an dependent set

Branch voltage from an independent set

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock