Loading...

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

Sign in to see the solution

Log in to view the explanation, track your attempts, and keep your progress.

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

Sign in to see the solution

Log in to view the explanation, track your attempts, and keep your progress.

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

Sign in to see the solution

Log in to view the explanation, track your attempts, and keep your progress.

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

Sign in to see the solution

Log in to view the explanation, track your attempts, and keep your progress.

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

Sign in to see the solution

Log in to view the explanation, track your attempts, and keep your progress.

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

Sign in to see the solution

Log in to view the explanation, track your attempts, and keep your progress.

Sign in to Unlock