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
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
ST 1: UPSC ESE (IES) Civil - Building Materials
20 Qs. 40 Marks 24 Mins

Detailed Solution

Download Solution PDF

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

Latest UPSC IES Updates

Last updated on Jun 23, 2025

-> UPSC ESE result 2025 has been released. Candidates can download the ESE prelims result PDF from here.

->  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.

Hot Links: teen patti all game lucky teen patti teen patti comfun card online online teen patti real money