MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

A 22-by-33 grid of vertices 1,2,31,2,3 (top row) and 4,5,64,5,6 (bottom row) has edges 12,23,45,56,14,25,3612,23,45,56,14,25,36. What is the maximum number of pairwise internally-disjoint paths from vertex 11 to vertex 66 (opposite corners)?