Electrical Engineering (EE) Exam  >  Electrical Engineering (EE) Tests  >  GATE Electrical Engineering (EE) Mock Test Series 2025  >  Test: Graph Theory - Electrical Engineering (EE) MCQ

Test: Graph Theory - Electrical Engineering (EE) MCQ


Test Description

10 Questions MCQ Test GATE Electrical Engineering (EE) Mock Test Series 2025 - Test: Graph Theory

Test: Graph Theory for Electrical Engineering (EE) 2024 is part of GATE Electrical Engineering (EE) Mock Test Series 2025 preparation. The Test: Graph Theory questions and answers have been prepared according to the Electrical Engineering (EE) exam syllabus.The Test: Graph Theory MCQs are made for Electrical Engineering (EE) 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises, MCQs and online tests for Test: Graph Theory below.
Solutions of Test: Graph Theory questions in English are available as part of our GATE Electrical Engineering (EE) Mock Test Series 2025 for Electrical Engineering (EE) & Test: Graph Theory solutions in Hindi for GATE Electrical Engineering (EE) Mock Test Series 2025 course. Download more important topics, notes, lectures and mock test series for Electrical Engineering (EE) Exam by signing up for free. Attempt Test: Graph Theory | 10 questions in 30 minutes | Mock test for Electrical Engineering (EE) preparation | Free important questions MCQ to study GATE Electrical Engineering (EE) Mock Test Series 2025 for Electrical Engineering (EE) Exam | Download free PDF with solutions
1 Crore+ students have signed up on EduRev. Have you? Download the App
Test: Graph Theory - Question 1

Consider the following circuits :




The planner circuits are

Detailed Solution for Test: Graph Theory - Question 1

The circuit 1 and 2 are redrawn as below. 3 and 4 can not be redrawn on a plane without crossing other branch.

Test: Graph Theory - Question 2

Consider the following graphs




Non-planner graphs are

Detailed Solution for Test: Graph Theory - Question 2

Other three circuits can be drawn on plane without crossing


Test: Graph Theory - Question 3

A graph of an electrical network has 4 nodes and 7 branches. The number of links l, with respect to the chosen tree, would be

Detailed Solution for Test: Graph Theory - Question 3

l = b - (n - 1) = 4.

Test: Graph Theory - Question 4

For the graph shown in fig.correct set is

Detailed Solution for Test: Graph Theory - Question 4

There are 4 node and 6 branches.

t = n - 1 = 3, l = b - n + 1 = 3

Test: Graph Theory - Question 5

A tree of the graph shown in fig. is

Detailed Solution for Test: Graph Theory - Question 5

From fig. it can be seen that a f h g is a tree of given graph

Test: Graph Theory - Question 6

Branch current and loop current relation are expressed in matrix form as

where ij represent branch current and Ik loop current. The number of independent node equation are

Detailed Solution for Test: Graph Theory - Question 6

Number of branch = 8

Number of link = 4

Number of twigs = 8 - 4 = 4

Number of twigs = number of independent node equation.

Test: Graph Theory - Question 7

If the number of branch in a network is b, thenumber of nodes is n and the number of dependent loop is l, then the number of independent node equations will be

Detailed Solution for Test: Graph Theory - Question 7

The number of independent node equation are n - 1.

Test: Graph Theory - Question 8

Branch current and loop current relation are expressed in matrix form as

 .

where ij represent branch current and Ik loop current.

The rank of incidence matrix is

Detailed Solution for Test: Graph Theory - Question 8

Number of branch b = 8

Number of link l = 4

Number of twigs t = b - l = 4

rank of matrix = n - 1 = t = 4

Test: Graph Theory - Question 9

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

Detailed Solution for Test: Graph Theory - Question 9

Independent loops = link

l = b - (n - 1)

= 5 = b - 7

b = 12

Test: Graph Theory - Question 10

A branch has 6 node and 9 branch. The independent loops are

Detailed Solution for Test: Graph Theory - Question 10

Independent loop = link

l = b - (n-1) = 4

24 docs|263 tests
Information about Test: Graph Theory Page
In this test you can find the Exam questions for Test: Graph Theory solved & explained in the simplest way possible. Besides giving Questions and answers for Test: Graph Theory, EduRev gives you an ample number of Online tests for practice

Up next

Download as PDF

Up next

Download the FREE EduRev App
Track your progress, build streaks, highlight & save important lessons and more!