(a) How many paths of length 5 are there in the complete bipartite graph K37? (Remember that a path such as v1 → v2 → v3 → v4 → v5 → v6 is considered to be the same as the path v6 → v5 → v4 → v3 → v2 → v1.)
(b) How many paths of length 4 are there in K3,7?
(c) Let m, n, p ∈ Z+ with 2m < n and 1 ≤ p ≤ 2m. How many paths of length p are there in the complete bipartite graph Km,n?