MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

A triangle on vertices 1,2,31,2,3 has a pendant vertex 44 attached only to 11, and a pendant vertex 55 attached only to 22 (edges 12,23,31,14,2512,23,31,14,25). What is the length of the longest path (no repeated vertex) from vertex 44 to vertex 55?