1. There was once a king with five sons. In his will he stated that after his death each son should build a castle, and that the five castles should be connected in pairs by non-intersecting roads. Can the terms of the will be satisfied?
2. Determine whether each of these graphs is planar.
In each case, either find a plane drawing of the graph
or explain why there is none.