Let G1 = (V, E1) and G2 = (V, E2) be connected graphs on the same vertex set V…

PYQ GATE 2004

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)

  1. A.

    cannot have a cut vertex

  2. B.

    must have a cycle

  3. C.

    must have a cut-edge (bridge)

  4. D.

    has chromatic number strictly greater than those of G1 and G2

Attempted by 190 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…