Graph TheoryMediumWalks, Paths and Connectivity
Walks, Paths and Connectivity · Medium problem
A graph on vertices consists of a square with an extra vertex joined to both and (edges ). How many distinct paths (no repeated vertex) of length exactly run from vertex to vertex ?