Сергей Бобров - ВОЛШЕБНЫЙ ДВУРОГ
нечетными (стр. 65)? Это особенная геометрия. Она называется геометрия положения или топология. Вот тебе, кстати, прекрасная фигурка. Попробуй нарисовать ее одним росчерком. Ее придумал когда-то геометр Листинг.
Фигура Листинга.
— Так, значит, — сказал Илюша, — на свете есть не одна геометрия? Не только та, которую мы учим в школе?
— Далеко не одна.
— А почему этот ваш командор еще и Кандидат Тупиковых Наук? Что это за науки?
— Ну, в лабиринте ты видел немало тупиков. Это они самые.
— А почему он Магистр Деревьев?
— Если из твоего первого чертежа с двумя ромбами я уберу мост, система путей потеряет связность, будет опять два отдельных ромба — и все. Линию, которая соединяет два узла, мы называем путем, а если путь имеет то свойство, что при удалении его система теряет связность и распадается, то мы такой путь и называем мостом. Может существовать система, состоящая только из тупиков и мостов.
Такая система называется деревом. В ней ни одного пути, который можно
— 63 —
было бы удалить без того, чтобы система не распалась. Ну, а теперь давай подумаем, нет ли чего-нибудь общего между двумя такими задачами: нарисовать уникурсальную фигуру одним росчерком и обойти лабиринт, у которого только один вход. Ты, я думаю, понимаешь, что любой лабиринт можно считать лабиринтом с одним входом, потому что всякий лабиринт мы всегда можем «обнести» еще одним «забором».
— Уж не знаю, — вымолвил не сразу Илюша. — Правда, быть может, если начертить план лабиринта не так, как мы его чертили до сих пор, а изображать линиями не стенки, а самые пути, как раз и получится такая фигура, которую нужно обойти или начертить…
— Постой, постой минуточку! — прервал Радикс его рассуждения. — А как ты полагаешь, нужно ли в таком случае вычерчивать точный план путей?
— Я должен быть точен в том смысле, чтобы на плане было то число перекрестков, какое есть на самом деле, и то же самое относительно путей между ними. А как именно я нарисую самые пути — это неважно, лишь бы не спутаться, куда какой из них ведет.
— Правильно, — резюмировал его собеседник. — Следовательно, вообще можно сказать, что ты интересуешься топологической схемой путей. Если ты представишь себе, что линии путей изображены нитками, которые связаны в узлах-перекрестках, то можешь как угодно деформировать, или видоизменять, «сетку путей» — топологическая схема останется не-
— 64 —
изменной. Ты только не должен рвать нитки, развязывать узлы или завязывать новые. Ну, а как же все-таки начертить такую фигуру?
В фигуру вставлен еще один ромб.
А теперь ромб вставлен по-другому.
— А вот тут, — признался Илюша, — я затрудняюсь: ведь в лабиринте может быть сколько хочешь всяких тройных и вообще нечетных перекрестков, то есть узлов… Как же с этим быть?
— Вот то-то и дело! — отвечал Радикс. — Это значит, что далеко не все лабиринты можно обойти, если ты решишь идти по каждому коридору только один раз. Но ведь это совсем не обязательно…
— Ну конечно! — радостно воскликнул Илюша. — Это как с моим тупиком, то есть я должен пройти именно по два раза по каждому коридору. Значит, и на чертеже лучше всего изобразить каждый коридор двумя линиями. А после этого все нечетные узлы станут четными, потому что они удвоятся: тройной, например, станет шестерным и так далее. И весь план лабиринта превратится в фигуру, у которой есть только одни четные узлы. А такую фигуру, как мы уже доказали, можно нарисовать одним росчерком.
Стало быть, всякий лабиринт можно обойти, проходя два раза по каждому из его коридоров. Вот это действительно замечательное доказательство!
— Нет сомнений, что это действительно доказательство, по только это еще не решение задачи лабиринта. И вот почему. Когда ты чертишь фигуру, тебе необходимо видеть ее всю, а иначе нельзя установить, правильно ли ты идешь и сохраняешь ли все время ее связ-
— 65 —
ность. В лабиринте совсем иное дело: там плана нет и ты не знаешь, каков он в целом, а значит, надо придумать такое правило для его обхода, которое дало бы возможность обойти любой лабиринт, не зная заранее, каковы его нескончаемые коридоры.
— Да, это правда, — согласился Илюша. — Только как?
— Ты что-то толковал насчет правила правой руки? — услышал он в ответ. — А теперь что ты о нем скажешь?
— Когда мне пришло в голову это правило, я думал о тупике, у которого имеются разветвления, а они, в свою очередь, тоже тупики. Если лабиринт построен по этому правилу, то я, конечно, обойдя два раза каждый коридор, обойду весь лабиринт, если нет петель. А если есть петли, то все, что приходится внутри петли, я могу пропустить.
— А что такое «петля», как ее можно обнаружить на схеме путей лабиринта, о которой мы только что говорили?
— Это на схеме будет замкнутый путь, кольцо, то есть круговой маршрут внутри лабиринта. Если я попал на такой маршрут, то могу вернуться к тому месту, где вступил на него с другой уже стороны, причем я приду туда по еще нехоженому пути. В тупиковом лабиринте таких замкнутых маршрутов нет.
— Правильно. Мы можем даже это свойство — отсутствие петель — принять за определение того, что такое тупиковый лабиринт. Теперь от простого случая попробуем перейти к более сложному. Скажи-ка, нельзя ли превратить какой-нибудь лабиринт с петлями в тупиковый и как это сделать?
— Если бы я был строителем этого лабиринта, то отметил бы все петли и перегородил их, чтобы нельзя было больше пройти по ним кругом.
— Превосходно. Ну вот и расскажи мне подробно, как бы ты на месте строителя лабиринта все это сделал.
— Раньше всего, конечно, я бы достал план лабиринта и на нем начертил бы дорогу, начиная от входа и все дальше в глубь лабиринта. Каждый раз у кольцевого маршрута отмечал бы, что здесь ставлю перегородку… Ну, где бы ее поставить? Поставим в том конце кольцевого коридора, где он выводит опять к моим старым следам. Если так сделать, каждая петля станет тупиком, стало быть, я пройду ее всю, дойду до перегородки, поверну обратно, выйду из этого нового тупика и пойду дальше по основной дороге. Да буду посматривать, не набреду ли еще на петлю, которую надо перегородить. Когда я пройду таким образом на плане весь лабиринт…
— А уверен ты в том, что пройдешь таким образом действительно весь лабиринт?
— Кажется, уверен, — отвечал Илюша, размышляя. — Да,
— 66 —
разумеется, пройду весь лабиринт и даже дважды, потому что я ведь представляю себе лабиринт в виде хитро завинтившегося тупика с рядом петель. Но если лабиринт представляет собой тупик, то нет сомнений, что я его пройду дважды: один раз двигаясь в глубь тупиковых коридоров, а другой — возвращаясь из них обратно. Каждую петлю я превращаю перегородкой тоже в тупик, а следовательно, каждую петлю тоже обойду дважды. Так что у меня нет сомнении в том, что обойду весь лабиринт и пройду его два раза — туда и обратно.
Ошибиться можно только в том случае, если я пропущу какой-нибудь коридор, что может нарушить связность. Если этого не случится, то я обойду эту самую уникурсальную фигуру двойных путей.
— Молодец! — одобрительно пробурчал Радикс. — Теперь мы подошли к концу наших рассуждений. Подумай: нельзя ли обойтись без плана и ничего не замуровывать? Скажи, пожалуйста, знаешь ли ты древнегреческий миф о Тезее, Ариадне и страшном Минотавре?
— Как будто знаю.
— А ну-ка расскажи мне.
— В то древнее время на острове Крит царствовал жестокий царь Минос. И вот он обложил Афинское царство ужасной данью: афиняне должны были каждый год отправлять Миносу в дар семерых юношей и семерых девушек. А коварный Минос посылал их в лабиринт на съедение чудовищу Минотавру — получеловеку-полубыку. В Афинах тогда царствовал Эгей, и вот его сын Тезей, когда подрос, попросил отца отправить его на остров Крит, к Миносу, в числе семерых несчастных юношей, чтобы положить конец этой ужасной дани критскому царю. Эгей долго колебался, но потом решил исполнить просьбу своего воинственного сына. Тезей поехал на Крит, там его полюбила царевна Ариадна и дала ему путеводную нить. Тезей сразился с Минотавром, убил его своей булавой и вышел из лабиринта. А затем он уехал с острова Крит вместе с Ариадной.
— Верно, — сказал, усмехнувшись, Радикс. — Я вижу, что эта история с лабиринтом тебе понравилась. Ну, а как ты полагаешь, что он сделал с нитью Ариадны, когда пришел к лабиринту?
— Ну разумеется, он укрепил один конец у входа, а с клубочком пошел дальше, разматывая его.
— Значит, ничего не замуровывал и не перегораживал?
— Ясно. И плана у него не было. Он просто шел… Ведь нить Ариадны отмечала уже пройденный путь, так что если она попадалась ему поперек дороги — это значило, что он попал в петлю и пришел на то самое место, где уже был. И это,
