It reminds me of the 'bridges' game from Simon Tatham's Portable Puzzle Collection. It has the additional restriction that edges cannot cross each other.

http://www.chiark.greenend.org.uk/~sgtatham/puzzles/

(Say goodbye to your productivity if you like puzzles).