(ЛР(х2)) Дискретная математика

Готовая лабораторная работа по дискретной математике (ТУСУР, кафедра КСУП) представлена комплектом из двух отчётов. Основное содержание посвящено теории графов. По заданным матрицам нужно предварительно определить их вид и построить диаграммы графов, а для основного графа выполнить серию расчётов. Рассматриваются методы поиска «в глубину» и «в ширину» с выделением наибольшего минимального маршрута между вершинами, аналитический подсчёт количества маршрутов заданной длины с отбором пар вершин по заданному условию и выписыванием маршрутов, а также построение матрицы метрики графа. Отдельные задания охватывают правильную раскраску вершин алгоритмом Магу—Вейсмана с минимальным числом цветов, определение вершинного покрытия, проверку наличия эйлеровой цепи или эйлерова цикла с обоснованием ответа и аналитическое вычисление числа компонент связности. В отчётах приведены решения, необходимые пояснения и заключение.