Utility Graph

The utility graph represents the problem of connecting 3 utilities to 3 houses. It cannot be done without lines crossing.