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.