1. Задания на графы и деревья
1. Изобразите в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи
(взаимоотношения): дружат: Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. Глядя на полученный граф, ответьте на
вопрос: с кем Саша может поделиться секретом, не рискуя, что он станет известен кому-то другому?
2. Нарисуйте два варианта графа системы «Компьютер», содержащего следующие вершины: процессор, оперативная память, внешняя
память, клавиатура, монитор, принтер: а) линия связи обозначает отношение «передает информацию»; б) линия связи обозначает
отношение «управляет».
3. Откройте страницу с содержанием какого-либо учебника. Изобразите структуру этого содержания в виде дерева.
4. Изобразите в виде дерева структуру какого-либо ВУЗа.
5. Постройте семантическую сеть на основе текста: «Кошачьи – семейство млекопитающих отряда хищных. Кроме кошек к ним
относятся, например, львы и тигры. У кошачьих развиты слух и зрение. У нас дома живет кот Максимилиан. У него рыжая шерсть.»
6. Изготовление прибора «Заря-М» описывается следующей сетевой моделью. Веса дуг обозначают длительность работ в днях.
Определите, через сколько дней после начала работбудет изготовлен прибор.
7.
3
Г
А
4
2
6
4
5
2
Начало
Б
1
Д
6
В
2
Е
Конец