MathCastle
Graph TheoryHardGraphs and Degrees

Graphs and Degrees · Hard problem

In the complete bipartite graph K4,6K_{4,6} (left side L1,…,L4L_1,\ldots,L_4, right side R1,…,R6R_1,\ldots,R_6), how many walks of length 22 go from L1L_1 to L2L_2 (two DIFFERENT vertices on the same side)?