Graph TheoryMediumWalks, Paths and Connectivity
Walks, Paths and Connectivity · Medium problem
A triangular prism has two triangles, and , joined by matching edges (edges ). What is the maximum number of pairwise internally-disjoint paths from vertex to vertex (not adjacent)?