Graph TheoryHardWalks, Paths and Connectivity
Walks, Paths and Connectivity · Hard problem
Let be the "house" graph: a square on vertices (edges ) with an apex vertex joined to both and . A trail of length from to uses distinct edges (no edge repeated), possibly revisiting a vertex. How many such trails are there?