Notice that we do not assume that the graph is planar, i.e. the city may contain tunnels and bridges.
נשים לב שאין הנחה שהגרף הוא גרף מישורי, כלומר העיר עשויה להכיל מנהרות וגשרים.