Let K2,2 be a complete bipartite graph given below, with parts {1, 2} and {3,…

Coal India Management Trainee CBT 2017

Let K2,2 be a complete bipartite graph given below, with parts {1, 2} and {3, 4} and edges 1-3, 1-4, 2-3 and 2-4. Which of the following is the total number of paths of length 3 from vertex 1 to vertex 4?

K2,2 complete bipartite graph: left-part vertices 1 (top) and 2 (bottom), right-part vertices 3 (top) and 4 (bottom); edges 1-3, 1-4, 2-3 and 2-4

  1. A.

    1

  2. B.

    2

  3. C.

    3

  4. D.

    4

Attempted by 327 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…