Учебная работа № 3512. «Контрольная Дискретная математика. 5 задач
Учебная работа № 3512. «Контрольная Дискретная математика. 5 задач
Содержание:
«Вариант 1
Задание 1
Построить таблицу значений функций алгебры логики, найти все существенные переменные:
Задание 2
Построить полином Жегалкина функции:
Задание 3
Найти СКНФ и СДНФ функции:
Задание 4
С помощью карт Карно найти минимальную КНФ и ДНФ функции:
Задание 5
Придумать связный ориентированный граф из пяти вершин и не менее чем семи ребер (ориентированы могут быть не все ребра). Для данного графа составить структурную матрицу, по ней (методами булевой алгебры) найти все пути и сечения между двумя любыми несмежными вершинами на ваш выбор.
»
Выдержка из похожей работы
Степанов В, И,
Чебоксары2013 Оглавление
Введение, 3Определение
графа и основные понятия, 5Применение
графов, 9Матричное
представление графов, 11
Матрица
инциденций, 11
Матрица
смежности, 12
Матрица разрезов, 14
Цикломатическая
матрица, 15
Матрица Кирхгофа, 15Специальные
свойства графов, 17Решение
оптимизационных задач, 18
Алгоритм
Дейкстры, 18
Задача
коммивояжера, 20
Задача о
назначениях, 23
Венгерский
алгоритм, 24
Постановка
задачи, 24
Матричная
интерпретация алгоритма, 25
Реализация на
python
