Notice that we do not assume that the graph is planar, i.e. the city may contain tunnels and bridges.
Ciekawe jest, że nie zakładamy przy tym, iż graf jest planarny - w mieście obok ulic mogą być tunele i mosty.