1.

A walk has Closed property if ____________(a) v0=vk(b) v0>=vk(c) v < 0(d) vk > 1The question was asked in an interview for internship.The question is from Different Path in a Graph in portion Graphs of Discrete Mathematics

Answer»

Right answer is (a) v0=vk

Explanation: A walk in a graph is said to be CLOSED if the STARTING vertex is the same as the ENDING vertex, that is v0=vk, it is described as Open otherwise.



Discussion

No Comment Found

Related InterviewSolutions