4 9 5 6 2 7 Figure 2 Graph G20Z SolutionBridge An edge e of

4 9 5 6 2 7 Figure 2. Graph G2=0%Z).

Bridge: An edge e of a connected graph G(V,E) is said to be a bridge if G-e is disconnected (i.e) if we remove the an edge e from the given connected graph, the resulting graph is disconnected.Hence we say that e is a bridge of G.

Bridges of the given connected graph are edges (4,5),and edge(7,8) beacause if if we remove any one of the edges (4,5),and (7,8) from the given connected graph, the resulting graph is disconnected.

4 9 5 6 2 7 Figure 2. Graph G2=0%Z). SolutionBridge: An edge e of a connected graph G(V,E) is said to be a bridge if G-e is disconnected (i.e) if we remove the

4 9 5 6 2 7 Figure 2 Graph G20Z SolutionBridge An edge e of

Solution

Get Help Now

Submit a Take Down Notice