KnowraPath graphLinked fromLinked fromThe 9 pages that link to Path graph, each with the reason it gives.All 9Broader topic 5Related 2Narrower topic 1Compared with 1Bipartite graphRelated: Alternating between the two vertex sets along paths underlies bipartite coloring.Balinski's theoremRelated: Paths through polytope faces provide routes connecting surviving vertices.