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.

🎲 Try a Random Question  |  Total Questions in Quiz: 440  |  🧠 Study this quiz with Flashcards
This question is part of a full practice quiz:
Discrete Mathematics Practice Test Problems — practice the complete quiz, review flashcards, or try a random question.

Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous functions).

Discrete Mathematics covers some important concepts such as set theory, graph theory, logic, permutation and combination etc.


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.