лабораторная работа 4

лабораторная работа 4. решение задач при помощи графов

Задача 1. Между планетами введено космическое сообщение по следующим маршрутам: З-К, П-В, З-П, П-К, К-В, У-М, М-С, С-Ю, Ю-М, М-У. Можно ли добраться с З до М?

Задача 2. Мальчики 10 б класса Андрей, Витя, Сережа, Валера, Дима при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано?

Задача 3. Барон Мюнхаузен, прилетев с Луны, рассказал, что в каждое лунное море впадает пять рек, а из каждого лунного моря вытекает шесть рек. Докажите, что он говорит неправду

Задача 4. В королевстве каждый город соединен с каждым дорогой. Может ли сумасшедший король вместе на дорогах одностороннее движение так, чтобы, выехав из любого города, в него нельзя было вернуться?

Задача 5. Можно ли обвести карандашом, не отрывая его от бумаги и не проходя по одной линии дважды, правильный пятиугольник с диагоналями?

Задача 6. Изобразить структуру содержания учебника в виде дерева. На примере генеалогическое древо Жуковых