Практическая работа «Информационные модели на графах»

Практическая работа № 16 ТЕМА: Информационные модели на графах ЦЕЛЬ РАБОТЫ: сформировать и закрепить практические умения и навыки представления информации в виде графа. ЗАДАНИЕ 1 Постройте в виде графа множество геометрических фигур. прямая, круг, эллипс, прямоугольник, ромб, квадрат, шар, трапеция, конус, призма, ломаная, кривая, пирамида, параллелограмм. ЗАДАНИЕ 2 Постройте родословное древо потомков Владимира Мономаха. Потомки Владимира Мономаха Владимир Мономах умер в 1125 г. Он оставил 4 сыновей: Мстислава (год смерти — 1132), Ярополка (1139), Вячеслава Туровского (1154) и Юрия Долгорукого (1157). После Мстислава осталось 3 сына: Изяслав Волынский (1154), Всеволод Новгородский (1138) и Ростислав Смоленский (1168). У Изяслава Волынского был сын Мстислав (1170), у Мстислава сын Роман (1205), у Романа — Даниил Галицкий (1264). Ростислав Смоленский имел 4 сыновей: Романа (1180), Рюрика (1215), Давида (1197) и Мстислава Храброго (1180). После Романа Ростиславича остался сын Мстислав Киевский (1224), после Мстислава Храброго — сын Мстислав Удалой (1228). Юрий Долгорукий имел 3 сыновей: Андрея Боголюбского (1175), Михаила (1177) и Всеволода (1212). Сыновьями Всеволода были Константин (1217), Юрий (1238) и Ярослав (1246). У Ярослава Всеволодовича было 3 сына: Александр Невский (1263), Андрей Суздальский (1264) и Ярослав Тверской (1272). Сыновья Александра Невского: Димитрий Переяславский (1294), Андрей Городецкий (1304) и Даниил Московский (1303). У Андрея Суздальского был сын Василий (годы его жизни неизвестны), у Ярослава Тверского — сын Михаил (1318). Глядя на полученное древо, ответьте на вопрос: сколько поколений князей оно отражает? ЗАДАНИЕ 3 Нарисуйте в виде графа систему, состоящую из одноклассников, между которыми существуют следующие взаимоотношения: дружат Андрей и Петя, Андрей и Маша, Маша и Даша, Андрей и Коля, Даша и Петя, , Андрей и Вова, Маша и Петя. С кем Андрей может поделиться секретом, не рискуя, что он станет известен кому-то другому. КОНТРОЛЬНЫЕ ВОПРОСЫ: 1. Что такое граф? 2. Какой граф называется взвешенным? 3. Что такое дерево? 4. Перечислите этапы построения графа?