The utilities problem: can I connect the gas, the electric and the water to three houses without crossing a line. Made in response to Ericsurf6 video, with some proper maths in it. Eric's original video http://www.youtube.com/watch?v=WyQqY_HzsSo Instructions to make that pop-up octahedron http://singingbanana.com/popupoctahedron.pdf Wikipedia on Planar graphs (what we want but don't have) http://en.wikipedia.org/wiki/Planar_graph Planarity: untangle the planar graphs http://planarity.net/#
Questions about The Utilities Problem and Solution
Want more info about The Utilities Problem and Solution?
Get free advice from education experts and Noodle community members.