Graphs Problem 5

Hints

If you're stuck proving reflexive, go back to the textbook and look carefully at the definition of a path. Especially find out what are the shortest possible paths.