All Courses
Get the App Signup / Login
Sign in Open App
Electronics and Communication Engineering (ECE) Exam  >  Electronics and Communication Engineering (ECE) Tests  >  GATE ECE (Electronics) Mock Test Series 2025  >  Test: Graph Theory - Electronics and Communication Engineering (ECE) MCQ

Test: Graph Theory - Electronics and Communication Engineering (ECE) MCQ


Test Description

10 Questions MCQ Test GATE ECE (Electronics) Mock Test Series 2025 - Test: Graph Theory

Test: Graph Theory for Electronics and Communication Engineering (ECE) 2024 is part of GATE ECE (Electronics) Mock Test Series 2025 preparation. The Test: Graph Theory questions and answers have been prepared according to the Electronics and Communication Engineering (ECE) exam syllabus.The Test: Graph Theory MCQs are made for Electronics and Communication Engineering (ECE) 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 ECE (Electronics) Mock Test Series 2025 for Electronics and Communication Engineering (ECE) & Test: Graph Theory solutions in Hindi for GATE ECE (Electronics) Mock Test Series 2025 course. Download more important topics, notes, lectures and mock test series for Electronics and Communication Engineering (ECE) Exam by signing up for free. Attempt Test: Graph Theory | 10 questions in 30 minutes | Mock test for Electronics and Communication Engineering (ECE) preparation | Free important questions MCQ to study GATE ECE (Electronics) Mock Test Series 2025 for Electronics and Communication Engineering (ECE) Exam | Download free PDF with solutions
Test: Graph Theory - Question 1
Save

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
Save

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


1 Crore+ students have signed up on EduRev. Have you? Download the App
Test: Graph Theory - Question 3
Save

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
Save

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
Save

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
Save

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
Save

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
Save

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
Save

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
Save

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

25 docs|263 tests
Join Course
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

Top Courses for Electronics and Communication Engineering (ECE)

Download as PDF

Top Courses for Electronics and Communication Engineering (ECE)

Important Questions for Graph Theory

Find all the important questions for Graph Theory at EduRev.Get fully prepared for Graph Theory with EduRev's comprehensive question bank and test resources. Our platform offers a diverse range of question papers covering various topics within the Graph Theory syllabus. Whether you need to review specific subjects or assess your overall readiness, EduRev has you covered. The questions are designed to challenge you and help you gain confidence in tackling the actual exam. Maximize your chances of success by utilizing EduRev's extensive collection of Graph Theory resources.

Graph Theory MCQs with Answers

Prepare for the Graph Theory within the Electronics and Communication Engineering (ECE) exam with comprehensive MCQs and answers at EduRev. Our platform offers a wide range of practice papers, question papers, and mock tests to familiarize you with the exam pattern and syllabus. Access the best books, study materials, and notes curated by toppers to enhance your preparation. Stay updated with the exam date and receive expert preparation tips and paper analysis. Visit EduRev's official website today and access a wealth of videos and coaching resources to excel in your exam.

Online Tests for Graph Theory GATE ECE (Electronics) Mock Test Series 2025

Practice with a wide array of question papers that follow the exam pattern and syllabus. Our platform offers a user-friendly interface, allowing you to track your progress and identify areas for improvement. Access detailed solutions and explanations for each test to enhance your understanding of concepts. With EduRev's Online Tests, you can build confidence, boost your performance, and ace Graph Theory with ease. Join thousands of successful students who have benefited from our trusted online resources.
© EduRev
Education Revolution
Follow Us
Signup to see your scores go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup