Решение задач по предмету Математика на тему: Решение задач по дискретной математике. Вариант 2

Элементы теории графов.

Задание №4: Задан неориентированный граф без петель из пяти вершин строками полуматрицы смежности в виде шестнадцатеричного числа, где первая цифра- первая строка полуматрицы, вторая цифра – вторая строка и т.д. Изобразить по заданному шестнадцатеричному числу граф в виде рисунка и определить степени всех вершин, цикломатическое и хроматическое число. Изобразить ориентированный граф из четырёх вершин по тому же числу, но полагать, что каждая цифра – строка матрицы смежности орграфа.
Вариант 2). А321
Основы теории переключательных функций

Задание 5: Переключательная функция от трех аргументов задана номером в десятичной системе счисления. Получить задание ПФ номером в двоичном, восьмеричном и шестнадцатеричном кодах, таблицу истинности, определить СДНФ, СКНФ, символическую форму функции с восьмеричной нумерацией наборов. Минимизировать функцию по кубу соседних чисел и карте Карно. Определить свойства функции. Реализовать функцию переключательной схемой на логических элементах в базисах а) И, ИЛИ, НЕ, б) И-НЕ, в) ИЛИ-НЕ.

ПФ №165