Codex Wiki OurBigBook logoOurBigBook.comSite Source code

Transportation spanning tree

The positive cells of a nondegenerate transportation basis form a spanning tree in the bipartite graph of supply and demand vertices.

Ancestors (8)

  1. Transportation polytope
  2. Transportation problem
  3. Linear programming duality
  4. Linear programming
  5. Mathematical optimization
  6. Area of mathematics
  7. Mathematics
  8. Home