(Bipartite graph K3,3 not planar) Three factories 1, 2, 3 are each supplied underground
Chapter 23, Problem 23.1.153(choose chapter or problem)
(Bipartite graph K3,3 not planar) Three factories 1, 2, 3 are each supplied underground by water, gas, and electricity, from points A, E, C, respectively. Show that this can be represented by K3 3 (the complete bipartite graph G = (5. T; ) with 5 and T consisting of three vertices each) and that eight of the nine supply lines (edges) can be laid out without crossing. Make it plausible that K3 . 3 is not planar by attempting to draw the ninth line without crossing the others.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer