Турист обошел 6 улиц одного города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую по одному разу. Могло ли так быть

Решение. а) Да. Например, все улицы прямые и выходят из одной точки. б) Да. Например, 3 улицы образуют правильный треугольник, и еще 3 улицы соединяют центр треугольника с его вершинами (теорема Эйлера).