Graph TheoryHardWalks, Paths and Connectivity
Walks, Paths and Connectivity · Hard problem
The complete bipartite graph has parts and , with every vertex of one part joined to every vertex of the other (edges ). How many distinct paths (no repeated vertex) visit all vertices, counting a path and its reverse as the same path?