Архимедово лето. Глава четвертая.

тупика в мост и так далее. Сколько бы, однако, ты ни прибавлял, все равно — одна лишняя точка, которая была вначале, так и останется. Значит, в дереве путей на единицу меньше, чем узлов.

— Дедушка, — спросил Вовка, который, видимо, не сразу разобрался, — это он верно говорит?

— А ты как думаешь? — спросил, в свою очередь, Тимофей Иринархович.

— Верно, верно! —сказала Наташа.

— Тогда, — нерешительно выговорил Вовка, — ничего не подела­ешь. . . придется записать… ну, что он верно сказал.

■— Рассмотрим еще, — продолжал оппонент Тимофей Иринархович, — что у нас получится, если из связной системы путей постепенно изымать один за другим некоторые пути, но только не такие, изъятие которых нарушает связность. То есть будем изымать пути так, чтобы наша система не распадалась. . .

— Значит, — подсказал Лева, — мосты мы изымать не будем.

— Именно. И вот тогда из любой данной системы путей в конце концов мы получим дерево. Можно это сделать самыми различными способами. Но самое интересное заключается в том, что, как бы мы ни изымали эти пути, число изъятых путей для данной си­стемы всегда останется одним и тем же!

— Что же это будет за число? — спросила Наташа.

— А вот мы попробуем его определить! — наставительно сказал дедушка. — Это будет довольно интересная задача.

В это время на площадке перед скамеечкой снова появился кот Теренций и, оглядев всех самым надменным взглядом, уселся прямо перед Вовкой, однако спиной к нему. А за ним пришла Мария Алек­сеевна и заявила:

— Товарищи делегаты, устроим перерыв. Все равно Вовка у вас вот-вот заснет. Вы его заучили.

— Ты, мама, это совершенно напрасно! — взмолился Вовка. — Я здесь секретарь, а ты. ..

— … а я министр снабжения. И поэтому приглашаю вас всех обедать. Пожалуйте-ка, руки мыть и садиться за стол. Да и дедушке надо отдохнуть.

Лева быстро подошел к Никите и сказал ему вполголоса:

— Перерыв так перерыв. Мы с тобой им таких лабиринтов за это время придумаем, что останутся довольны!

— Очень хорошо! — ответил ему в тон Никита. — У меня тоже есть кое-какие соображения. А кстати, и насчет одномаршрутных путешествий. Нажмем!

clip_image036

Страница 11 of 11« First...1011
Category: Разное