Домашнее задание. Бизнес-информатика

Направление: Бизнес-информатика

Тип работы: Домашнее задание

Дисциплина: Дискретная математика

Работа выполняется на основе заданий, представленных на изображениях (вариант №24).

Согласно указанию студента, задания 1, 2 и 6 выполнять не требуется.

Необходимо выполнить остальные задания варианта №24 в формате стандартного домашнего задания, без специального оформления.

Перечень заданий, подлежащих выполнению:

3. Построить граф функции по заданной ломаной (согласно изображению).

4. Выполнить задание по изображённому графу (интерпретация структуры графа согласно варианту).

5. Преобразовать логическую формулу, указанную на изображении (¬(Z ⊃ Y) ∼ (Y ⊃ X)) в требуемый вид согласно методическим правилам дисциплины.

7. Выполнить операции с матрицей смежности, указанной на изображении.

8. Проанализировать ориентированный граф: определить требуемые свойства согласно формулировке варианта (задача аналогична заданиям на матрицы смежности и графы).

9. Выполнить работу с заданной матрицей смежности (определить характеристики, требуемые по варианту).

10. Выполнить работу с матрицей весов (по изображению).

11. Найти остовное дерево с минимальной суммой длин рёбер по схеме на изображении (значения x₁–x₁₃ из задания, x₁₄–x₁₇ равны 5).

12. Составить систему линейно независимых уравнений Кирхгофа для токов и напряжений, согласно графу и условиям из изображения (первое и пятое ребро – источники тока, остальные – сопротивления).

13. Построить максимальный поток по транспортной сети с использованием алгоритма Форда–Фалкерсона. Величины a, b, c, d, e, f, g заданы на изображении.

Все задания выполняются в виде текста и при необходимости сопровождаются схемами, таблицами или вычислениями, если это требуется содержанием задачи.

Студент указал, что оформление требуется минимальное — формат обычного домашнего задания.

Специальных требований методички не предоставлено, поэтому оформление свободное, без титульных листов и без структурирования по ГОСТ.

Не указаны.

1. Изображение с заданиями варианта №24 (фото №1) — содержит задания 1–10.
2. Изображение с заданиями варианта №24 (фото №2) — содержит задания 11–13.
3. Изображение с методическим перечнем РГР (фото №3) — уточняет содержание аналогичных заданий и служит ориентиром для трактовки формулировок.