Let G1 = (V, E1) and G2 = (V, E2) be connected graphs on the same vertex set V…
GATE · 2004 · CS
Let G1 = (V, E1) and G2 = (V, E2) be connected graphs on the same vertex set V with more than two vertices. If G1 ∩ G2 = (V, E1 ∩ E2) is not a connected graph, then the graph G1 U G2 = (V, E1 U E2)
- A.
cannot have a cut vertex
- B.
must have a cycle
- C.
must have a cut-edge (bridge)
- D.
has chromatic number strictly greater than those of G1 and G2
Attempted by 168 students.
Sign up free to check your answer
Sign up freeLoading lesson…