Question

Given three buildings A, B, and C, utility centers for electricity

(E), gas (G), and water (W), determine whether it is possible to connect each of the three
buildings to each of the three utility centers without crossing lines.

Answer 1

No, it is not possible with a planar graph. If you allow a third dimension, yes it is possible.