Bridg-it by David Gale. Bridg-it on Graphs Two players and alternately claim edges from the blue and the red lattice respectively. Edges must not cross.
15-853Page1 15-853:Algorithms in the Real World Planar Separators I & II – Definitions – Separators of Trees – Planar Separator Theorem.
Graph. Undirected Graph Directed Graph Simple Graph.
TECH Computer Science Graph Optimization Problems and Greedy Algorithms Greedy Algorithms // Make the best choice now! Optimization Problems Minimizing.