Q. Let G be a directed graph whose vertex set is the set of numbers from 1 to 50. There is an edge from a vertex i to a vertex j if and only if either j = i + 1 or j = 3i. Calculate the minimum number of edges in a path in G from vertex 1 to vertex 50. (Solved)

1. 98

2. 13

3. 6

4. 34

  • c. 6
Subscribe Now

Get All Updates & News