UTpaper

Free mock tests & test series

Question 111Asked in DSSSB TGT Computer Science, 24 Jun 2023, Shift 3 (4:30 PM)

Question 111 of DSSSB TGT Computer Science PYQ, 24 Jun 2023, Shift 3 (4:30 PM)

Question content
  1. A1, 2 and 3
  2. B2, 3 and 4
  3. C3, 4 and 5
  4. D2, 3 and 5
Show answerHide answer

Correct answer: (D) 2, 3 and 5

Explanation

Removing vertex 2 splits {1, 3, 4, 9, 10} from {5, 6, 7, 8}, removing 3 cuts off 9 and 10, and removing 5 cuts off 6. Vertices 1, 4, 7 and 8 lie on cycles, so the articulation points are 2, 3 and 5.

From DSSSB TGT Computer Science PYQ, 24 Jun 2023, Shift 3 (4:30 PM)

This is question 111 of DSSSB TGT Computer Science PYQ, 24 Jun 2023, Shift 3 (4:30 PM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.