Two bases are adjacent if they differ by exactly one column (so one is reachable from the other by a single pivot).

Category: Linear Programming