Практическая работа №4 Графы



Практическая работа №4

Задание 1.

Нарисовать в виде неориентированного графа сеть, отражающую структуру дорожной связи между населенными пунктами, представленную на рисунке, с учетом следующей дополнительной информации: к расположенному неподалеку поселку Жучкино построили две дороги: от поселка Репкино и от поселка Мышкино

Репкино

Дедкино

Кошкино

Бабкино

Мышкино

Задание 2.

Построить родословное дерево потомков Владимира Мономаха.

Потомки Владимира Мономаха

Владимир Мономах умер в 1125 г. Он оставил четырех сыновей: Мстислава (год смерти — 1132), Ярополка (1139), Вячеслава Туровского (1154) и Юрия Долгорукова (1157). После Мстислава остались три сына: Изяслав Волынский (1154), Всеволод Новгородский (1138) и Ростислав Смоленский (1168). У Изяслава Волынского был сын Мстислав (1170), у Мстислава – сын Роман (1205), у Романа – Даниил Галицкий (1264). Ростислав Смоленский имел четырех сыновей: Романа (1180), Рюрика (1215), Давида (1197) и Мстислава Храброго (1180). После Романа Ростиславовича остался сын Мстислав Киевский (1224), после Мстислава Храброго – сын Мстислав Удалой (1228). Юрий Долгорукий имел трех сыновей: Андрея Боголюбского (1175), Михаила (1177) и Всеволода (1212). Сыновьями Всеволода были Константин (1217), Юрий (1238) и Ярослав (1246). У Ярослава Всеволодовича было три сына: Александр Невский (1263), Андрей Суздальский (1264) и Ярослав Тверской (1272). Сыновья Александра Невского: Дмитрий Переяславский (1294), Андрей Городецкий (1304) и Даниил Московский (1303). У Андрея Суздальского был сын Василий (годы его жизни неизвестны), у Ярослава Тверского – сын Михаил (1318).

Глядя на полученное дерево, ответьте на вопрос: сколько поколений князей оно отражает?






map