Longest Path
Consider some graph that has 10 edges and 16 vertices.
-
What is the maximum possible length of a longest path in this graph?
The maximum is obviously 10, because there are 10 edges that can be arranged in a path. -
What is the minimum possible length of a longest path in this graph?