a) If B, and B are two distinct blocks in an undirected graph G, then show...

Transcribed Image Text:

a) If B₁, and B₂ are two distinct blocks in an undirected graph G, then show that IV(B₁) n V(B₂)| = 1, where V (B;) denotes the set of vertices in block B₁, i = {1, 2}. b) Show that if G is a simple undirected graph, its block-cutpoint graph BC(G) is a tree. c) Construct the block-cutpoint graph for the graph shown below. Z a) If B₁, and B₂ are two distinct blocks in an undirected graph G, then show that IV(B₁) n V(B₂)| = 1, where V (B;) denotes the set of vertices in block B₁, i = {1, 2}. b) Show that if G is a simple undirected graph, its block-cutpoint graph BC(G) is a tree. c) Construct the block-cutpoint graph for the graph shown below. Z