Which one of the following is a fundamental cut set of the graph shown in the figure?

This question was previously asked in
UPSC ESE (Prelims) Electronics and Telecommunication Engineering 19 Feb 2023 Official Paper
View all UPSC IES Papers >
  1. 1, 2 and 4
  2. 1, 2 and 3
  3. 2, 3 and 4
  4. 1, 3 and 4

Answer (Detailed Solution Below)

Option 1 : 1, 2 and 4
Free
ST 1: UPSC ESE (IES) Civil - Building Materials
20 Qs. 40 Marks 24 Mins

Detailed Solution

Download Solution PDF

 

    3

The possible fundamental-cut's are fc1 = 1,2,4; fc2 = 3,4 

A fundamental cut set is a cut through a given graph which divides into two parts.

Here, option 1 is correct.

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 star teen patti yas teen patti master all teen patti teen patti gold download apk