1 The adjacency graph for a map has a vertex for each country. Two vertices are connected by an arc if the corresponding countries share a border.
- Draw the adjacency graph for the following map of four countries. The graph is planar and you should draw it with no arcs crossing.
\includegraphics[max width=\textwidth, alt={}, center]{e528b905-7419-44b6-b700-4c04ad96c816-2_531_1486_561_292} - Number the regions of your planar graph, including the outside region. Regarding the graph as a map, draw its adjacency graph.
- Repeat parts (i) and (ii) for the following map.
\includegraphics[max width=\textwidth, alt={}, center]{e528b905-7419-44b6-b700-4c04ad96c816-2_533_1484_1361_294}