-1
$\begingroup$

How can we prove the following?

In a graph, if there is a k-length walk between two nodes, then there exists a path between those nodes of length p ≤ k.

1 Answers 1

2

Simply take the vertices along the walk; if you come to the same vertex twice, erase everything that was in between.