Построение диаграммы псевдографа, матрицы инцидентности и матрицы соседства вершин. Восстановление дерева по вектору с помощью алгоритма Прюфера. Построение таблицы истинности для функции и совершенной конъюнктивной и дизъюнктивной нормальной форм.
Аннотация к работе
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «МУРМАНСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ» (ФГБОУ ВПО МГГУ) Факультет физико-математического образования, информатики и программирования Кафедра прикладной математики и математических методов в экономике Контрольная работа По Дискретной математике На тему: Код Прюфера Выполнил студент: Ежов А.В. Группы ББИ 1-го курса Заочной формы обучения Преподаватель: Большакова Наталья Сергеевна Ст. преподаватель кф. ПМ и ММэ Мурманск 2012 Задание №1 Создать псевдоорграф с множеством вершин и 15 рёбрами, построить диаграмму графа, матрицу инцидентности и матрицу соседства вершин. Для соотнесенного псевдографа построить матрицу соседства вершин. V={1, 2, 3, 4, 5, 6, 7, 8, 9, 10} Вершины {2, 4, 6} являются висячими.