Consider the graph given below: The two distinct set of vertices, which make…

PYQ UGC NET 2015

Consider the graph given below:

The two distinct set of vertices, which make the graph bipartite are

  1. A.

    (v1,v4,v6);(v2,v3,v5,v7,v8)(v_1, v_4, v_6); (v_2, v_3, v_5, v_7, v_8)

  2. B.

    (v1,v7,v8);(v2,v3,v5,v6)(v_1, v_7, v_8); (v_2, v_3, v_5, v_6)

  3. C.

    (v1,v4,v6,v7);(v2,v3,v5,v8)(v_1, v_4, v_6, v_7); (v_2, v_3, v_5, v_8)

  4. D.

    (v1,v4,v6,v7,v8);(v2,v3,v5)(v_1, v_4, v_6, v_7, v_8); (v_2, v_3, v_5)

Attempted by 199 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…