Testbook Logo
Exams SuperCoaching Test Series Skill Academy
More

Question

Download Solution PDF

Which one of the following contains lesser number of nodes than the original graph?

This question was previously asked in
ESE Electronics Prelims 2021 Official Paper
Download PDF Attempt Online
View all UPSC IES Papers >
  1. Proper subgraph
  2. Improper subgraph
  3. Planar graph
  4. Non-planer graph

Answer (Detailed Solution Below)

Option 1 : Proper subgraph
Free Tests
View all Free tests >
Free
ST 1: UPSC ESE (IES) Civil - Building Materials
6.3 K Users
20 Questions 40 Marks 24 Mins
Start Now

Detailed Solution

Download Solution PDF

Proper subgraph ha lesser number of nodes than the original graph.

Download Solution PDF
Latest UPSC IES Updates

Last updated on May 28, 2025

->  UPSC ESE admit card 2025 for the prelims exam has been released. 

-> The UPSC IES Prelims 2025 will be held on 8th June 2025.

-> The selection process includes a Prelims and a Mains Examination, followed by a Personality Test/Interview.

-> Candidates should attempt the UPSC IES mock tests to increase their efficiency. The UPSC IES previous year papers can be downloaded here.

More Terminology Used in Graph Theory Questions

Q1.Which one of the following contains lesser number of nodes than the original graph?
Q2.The number of links in the graph shown in the figure is
Q3.A loop which does not contain any other loop within it is called _________.
Q4.A network has 7 nodes and 5 independent loops. What is the total number of branches in this network?

More Network Topology (or) Graph Theory Questions

Q1.A network has 5 nodes and 4 independent loops. How many numbers of branches are there in the network?
Q2.Which one of the following is a fundamental cut set of the graph shown in the figure?
Q3.What is the value of number of possible trees of the graph shown in the figure?
Q4.The number of independent loops for a network with n nodes and b branches is:
Q5.Consider the network given in the following figure and arrange the following in their increasing order of numbers: (A) Total numbers of branches (B) Total numbers of non touching loops (C) Number of independent loops (D) Number of nodes Choose the correct answer from the options given below:
Q6.If b and n be the number of branches and number of nodes, respectively, and s be the number of separate parts, then the number of independent loop equations will be:
Q7.In a simple coplanar network, there are 7 branches and 4 junctions. How many mesh currents are required for the solution of the network?
Q8.Calculate the total number of loop equations of an electrical network with 12 branches and 8 nodes.
Q9.The incident matrix of a graph is given below:   a b c d e f 1 +1 0 +1 0 0 +1 2 -1 -1 0 +1 0 0 3 0 +1 0 0 +1 -1 4 0 0 -1 -1 -1 0 The corresponding graph is
Q10.Which network topology term got reference directions and marked on the edges of the graph by arrow heads?
Suggested Test Series
View All >
UPSC ESE (IES) Civil Mock Test Series
116 Total Tests with 1 Free Tests
Start Free Test
UPSC ESE (IES) Prelims Paper 1 Mock Test Series
54 Total Tests with   1 Free Tests
Start Free Test

More Network Theory Questions

Q1.Which of the following factors is primarily used to determine the rating of a resistor?
Q2.In an electrical circuit, there are two resistors (R1 = 5 Ω and R2 = 10 Ω) connected in series with a 15 V battery. What is the voltage drop across R2, according to Kirchhoff’s Voltage Law (KVL)?
Q3.In a three-phase system, the sum of the three phase voltage phasors in a balanced system is _____. 
Q4.If two AC waveforms have a phase difference of 0°, they are said to be _____. 
Q5.Current I(s) in RL circuit is given as \(\rm I(s)=\frac{1.5}{s+4}\) Obtain i(t) for t > 0
Q6.A parallel RLC circuit has an inductance of 1 H and a capacitance of 1 µF. What is the resonant frequency (f0 )? 
Q7.A sinusoidal voltage is given by v(t)=100 sin(ωt+30°). What is the corresponding phasor representation?
Q8.If the peak voltage of a full-wave rectifier is 20 V, what is the average output voltage?
Q9.If the frequency of an AC source connected to a pure capacitor is doubled, the capacitive reactance will ________.
Q10.Find the voltage Vs in the circuit by using Kirchoff's Voltage Law. 
Important Exams
Super Coaching
Exams
Test Series
Previous Year Papers
Objective Questions
Testbook USA SAT Exam
Testbook USA ACT Exam
US College Admissions Guide
Testbook Edu Solutions Pvt. Ltd.
1st & 2nd Floor, Zion Building,
Plot No. 273, Sector 10, Kharghar,
Navi Mumbai - 410210
[email protected]
Toll Free:1800 833 0800
Office Hours: 10 AM to 7 PM (all 7 days)
Company
About usCareers We are hiringTeach Online on TestbookPartnersMediaSitemap
Products
Test SeriesTestbook PassOnline CoursesOnline VideosPracticeBlogRefer & EarnBooks
Our Apps
Follow us on
Copyright © 2014-2022 Testbook Edu Solutions Pvt. Ltd.: All rights reserved
User PolicyTermsPrivacy
Get Free Access Now
Hot Links： teen patti rummy 51 bonus teen patti master list teen patti star teen patti diya teen patti noble