Asked by alicia
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.
(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.
Answers
Answered by
bobpursley
No, it is not possible with a planar graph. If you allow a third dimension, yes it is possible.
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.