Аллеи, дорожки, коридоры и т. п. лабиринты тянутся, изгибаясь во все стороны, перекрещиваются, расходятся по всевозможным направлениям, ответвляются, - презентация

1

2

3

4

5

6

7

8

9

10 Аллеи, дорожки, коридоры и т. п. лабиринты тянутся, изгибаясь во все стороны, перекрещиваются, расходятся по всевозможным направлениям, ответвляются, образуют тупики и т. д. мы все перекрестки обозначим просто точками, а все эти аллеи, дорожки, коридоры и т. д. будем принимать просто за линии, прямые или кривые, плоские, или нет - все равно, но эти линии соединяют, наши точки. Эти точки и эти линии вместе составляют геометрическую сеть, или лабиринт, если какая- либо точка, движущаяся по линиям этой сети, может прийти к любой другой точке, не покидая линий нашей системы (или сети). Приняв это может последовательно описать все линии сети без всяких скачков и перерывов и при этом по каждой линии сети она пройдет ровно два раза. При этом она, конечно же пройдет через точку обозначающую выход из лабиринта. Возможность обхода следует, вообще говоря, из того, что фигуру, полученную из сети двоением всех линий, можно описать одним росчерком.

11 Правило 1. Отправляемся от выбранной вершины (первого перекрестка) и идем по любому ребру, пока не приходим или в тупик (к вершине), или к новому перекрестку (вершине). Тогда: 1.Если окажется, что мы попали в тупик, возвращаемся назад и пройденное ребро должно быть уже отброшено, так как мы прошли его два раза (туда и обратно). 2.Если приходим к новому перекрестку, то направляемся по новому произвольному ребру, не забывая всякий раз отмечать путь, по которому прибыли, и путь, по которому отправились дальше. Как показано на рисунке. f g Правило 2. Прибыв на известный нам перекресток по новой дороге, мы должны сейчас же повернуть обратно, предварительно отметив этот путь двумя черточками (прибытие и обратное отправление), как показано на рисунке. f g Правило 3. Если мы приходим на известный перекресток таким путем, которым уже раз прошли, то, отметив этот путь второй черточкой, отправляемся дальше путем, которым еще не проходили, если только такой путь существует. Этот случай изображен на рисунке. Но если такого пути нет, то выбирается дорога, по которой мы прошли только один раз. Случай этот показан на рисунке. g g f f

12 рис 1 AC D EFB рис. 2

13

14