Лабораториялық жұмыс. Графтар көмегімен тапсырмаларды шешу.

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

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

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

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

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

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