ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 27.04.2024
Просмотров: 4
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Министерство образования и науки РФ
КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ
КОНТРОЛЬНАЯ РАБОТА № __1 вариант 8 поДискретной математике
наименование дисциплины по учебному плану
Студент___1___курса, шифр 09.03.04 Специальность (направление) 18-ЗКБс-038_
Фамилия, имя, отчество Гречкин Андрей Владимирович Дата поступления работы Оценка
Рецензент
«»20г. Подпись
А) Упростить формулу:
(B→A)˄⌐(A˅B)˄(A→C)=(A˅⌐B)^(⌐A˄⌐B)^(C˅⌐A)=⌐A˄⌐B
В) Построить матрицу инцидентности для графа, заданного списками смежностей:
a: k, m, n || b: k, m, n || k: a, b || m: a, b || n: a, b
| | A | B | K | M | N |
| A | 0 | 0 | 1 | 1 | 1 |
| B | 0 | 0 | 1 | 1 | 1 |
| K | 1 | 1 | 0 | 0 | 0 |
| M | 1 | 1 | 0 | 0 | 0 |
| N | 1 | 1 | 0 | 0 | 0 |
| | A1 | A2 | A3 | A4 | A5 | A6 |
| A | 1 | 0 | 1 | 0 | 1 | 0 |
| B | 0 | 1 | 0 | 1 | 0 | 1 |
| K | 1 | 1 | 0 | 0 | 0 | 0 |
| M | 0 | 0 | 1 | 0 | 0 | 1 |
| N | 0 | 0 | 0 | 1 | 1 | 0 |
D) Восстановите дерево по коду Прюфера
p(T) = (4, 4, 3, 3, 2, 3, 3, 2, 2, 1)
Шаг 1
Код 4,4,3,3,2,3,3,2,2,1
Число вершин n=10
Список вершин n+2=12 1,2,3,4,5,6,7,8,9.10,11,12
Минимальная вершина не содержащаяся в коде это 5
Первый элемент массива 4
Следовательно Список ребер 4,5
Шаг 2
Код 4,4,3,3,2,3,3,2,2,1
Массив 1,2,3,4,5,6,7,8,9,10,11,12
Второй элемент 4
Минимальная вершина 6
Список ребер 4,5 4,6
Шаг 3
Код 4,4,3,3,2,3,3,2,2,1
Массив 1,2,3,4,5,6,7,8,9,10,11,12
Минимальная вершина 4
Список ребер 4,5 4,6 3,4
Шаг 4
Код 4,4,3,3,2,3,3,2,2,1
Массив 1,2,3,4,5,6,7,8,9,10,11,12
Минимальная вершина 7
Список ребер 4,5 4,6 3,4 3,7
Шаг 5
Код 4,4,3,3,2,3,3,2,2,1
Массив 1,2,3,4,5,6,7,8,9,10,11,12
Минимальная вершина 8
Список ребер 4,5 4,6 3,4 3,7 2,8
Шаг 6
Код 4,4,3,3,2,3,3,2,2,1
Массив 1,2,3,4,5,6,7,8,9,10,11,12
Минимальная вершина 9
Список ребер 4,5 4,6 3,4 3,7 2,8 3,9
Шаг 7
Код 4,4,3,3,2,3,3,2,2,1
Массив 1,2,3,4,5,6,7,8,9,10,11,12
Минимальная вершина 10
Список ребер 4,5 4,6 3,4 3,7 2,8 3,9 3,10
Шаг 8
Код 4,4,3,3,2,3,3,2,2,1
Массив 1,2,3,4,5,6,7,8,9,10,11,12
Минимальная вершина 3
Список ребер 4,5 4,6 3,7 2,8 3,9 3,10 2,3
Шаг 9
Код 4,4,3,3,2,3,3,2,2,1
Массив 1,2,3,4,5,6,7,8,9,10,11,12
Минимальная вершина 11
Список ребер 4,5 4,6 3,7 2,8 3,9 3,10 2,3 2,11
Шаг 10
Код 4,4,3,3,2,3,3,2,2,1
Массив 1,2,3,4,5,6,7,8,9,10,11,12
Минимальная вершина 2
Список ребер 4,5 4,6 3,7 2,8 3,9 3,10 2,3 2,11 1,2
Шаг 11
Код 4,4,3,3,2,3,3,2,2,1
Массив 1,2,3,4,5,6,7,8,9,10,11,12
Минимальная вершина 12
Список ребер 4,5 4,6 3,7 2,8 3,9 3,10 2,3 2,11 1,2 1,12
