Graph TheoryMediumWalks, Paths and Connectivity
Walks, Paths and Connectivity · Medium problem
A triangle on vertices has a pendant vertex attached only to , and a pendant vertex attached only to (edges ). What is the length of the longest path (no repeated vertex) from vertex to vertex ?