Is there a vertex common to every longest path in the following graph? Solution No, there is no such vertex common to any of the two similar longer paths. Suppose, if we consider the two equal horizontal lines of the bigger rectangle we can clearly see there is no common vertex and similarly for others..