Question about planarity
The Unicamp Campus administration plans to create paths connecting all restaurants to optimize pedestrian mobility. Due to environmental restrictions, it's not allowed to build tunnels, and no path can cross another. Considering the Unicamp's map below, where the red dots represent the restaurants, analyze the statements:
a) The project is feasible, since it is possible to create a path that connects all the 8 restaurants without crossing.
b) The project would only be feasible if two of the restaurants were not directly connected to the others.
c) The project would be feasible if the restaurants were divided into 2 groups of 4, and only one path would connect both groups.
d) There is no way that the project would be feasible.
e) None of the above.
Original idea by: Ingrid Barbosa
Good question! I took it, modified.
ReplyDelete