syllabus

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.