This problem cannot be solved on the flat Euclidean plane, as at least one utility line will have to cross another. The study of problems like this is related to the mathematical field of graph theory.

In torus geometry, this problem can be solved by passing one utility line through the hole of the torus, underneath and up the outside. You can model this solution using a flat donut shape with a hole through the paper.