Graph TheoryMediumWalks, Paths and Connectivity
Walks, Paths and Connectivity · Medium problem
A -by- grid of vertices (top row) and (bottom row) has edges . What is the maximum number of pairwise internally-disjoint paths from vertex to vertex (opposite corners)?