Graph TheoryHardWalks, Paths and Connectivity
Walks, Paths and Connectivity · Hard problem
Let have vertices and edges (a triangle on ), the single bridge , and (a triangle on ). Among the walks of length from vertex to vertex , how many of them are actual paths (repeat no vertex)?