###### Theory-of-Computation

October 6, 2023###### Data-Structures

October 6, 2023# GATE 1999

Question 15 |

The number of articulation points of the following graph is

0 | |

1 | |

2 | |

3 |

Question 15 Explanation:

Here, vertex 2, 3, 5 are the articulation points. By removing these vertices then the graph will be disconnected.

Total no. of articulation points = 3

Total no. of articulation points = 3

Correct Answer: D

Question 15 Explanation:

Here, vertex 2, 3, 5 are the articulation points. By removing these vertices then the graph will be disconnected.

Total no. of articulation points = 3

Total no. of articulation points = 3

Subscribe

Login

0 Comments