MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

In a graph with edges 12,23,34,42,2512,23,34,42,25, the walk 1→2→3→4→2→51\to2\to3\to4\to2\to5 revisits vertex 22. What is the length of the shortest walk from 11 to 55 obtained by deleting the detour between the two visits to 22?