OOPS
October 13, 2023Aptitude
October 13, 2023Nielit Scientist-B IT 22-07-2017
| Question 6 |
Considering the following graph, which one of the following set of edged represents all the bridges of the given graph?
| (a,b)(e,f) | |
| (a,b),(a,c) | |
| (c,d)(d,h) | |
| (a,b) |
Question 6 Explanation:
● A bridge ,cut-edge, or cut arc is an edge of a graph whose deletion increases its number of connected components.
● Equivalently, an edge is a bridge if and only if it is not contained in any cycle.
● The removal of edges (a,b) and (e,f) makes graph disconnected.
● Equivalently, an edge is a bridge if and only if it is not contained in any cycle.
● The removal of edges (a,b) and (e,f) makes graph disconnected.
Correct Answer: A
Question 6 Explanation:
● A bridge ,cut-edge, or cut arc is an edge of a graph whose deletion increases its number of connected components.
● Equivalently, an edge is a bridge if and only if it is not contained in any cycle.
● The removal of edges (a,b) and (e,f) makes graph disconnected.
● Equivalently, an edge is a bridge if and only if it is not contained in any cycle.
● The removal of edges (a,b) and (e,f) makes graph disconnected.
Subscribe
Login
0 Comments