Question
Download Solution PDFWhich one of the following is a fundamental cut set of the graph shown in the figure?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDF
\(\Uparrow\Uparrow\Uparrow\Uparrow\Uparrow\Uparrow\)\(\Uparrow\Uparrow\Uparrow\Uparrow\Uparrow\)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.
Last updated on Jul 2, 2025
-> ESE Mains 2025 exam date has been released. As per the schedule, UPSC IES Mains exam 2025 will be conducted on August 10.
-> 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.