Дискретная математика лабораторная работа №1 вариант - 1 ТУСУР

Раздел
Математические дисциплины
Просмотров
63
Покупок
0
Антиплагиат
Не указан
Размещена
25 Ноя 2024 в 10:13
ВУЗ
ТУСУР
Курс
Не указан
Стоимость
400 ₽
Демо-файлы   
2
pdf
Дискретная математика_МУ_ЛР Дискретная математика_МУ_ЛР
1.8 Мбайт 1.8 Мбайт
png
Без имени Без имени
73.8 Кбайт 73.8 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
doc
Дискретная математика
371 Кбайт 400 ₽
Описание

Выполнено по методическому пособию Е. Ф. Жигалова ДИСКРЕТНАЯ МАТЕМАТИКА

ЛАБОРАТОРНАЯ РАБОТА № 1

Цель лабораторной работы

Изучить основные понятия, определения и терминологию теории графов, классы графов, способы задания графа, простейшие операции на графах, числовые характеристики графа и способы их вычисления.

Задания на лабораторную работу

Задание 1. По матрицам (рис. 2 и 3) построить диаграммы графов, определив предварительно вид данных матриц.

Задание 2. Методами поиска «в глубину» и «в ширину» найти наибольший минимальный маршрут между вершинами графа (рис. 1).

Задание 3. Для каждой пары вершин графа (рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество > 3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов указывать вершины и ребра, входящие в него.

Задание 4. Построить матрицу метрики графа (рис. 1).

Задание 5. С помощью алгоритма Магу – Вейсмана выполнить правильную раскраску вершин графа с минимальным количеством цветов.

Задание 6. Определить число вершинного покрытия графа (рис. 1).

Задание 7. Определить, содержит ли граф (рис. 1) эйлерову цепь или эйлеров цикл.

Ответ обосновать.

Варианты исходных данных для выполнения заданий 1–7 лабораторной работы № 1 представлены в приложении Б.

Задание 8. Аналитическим способом определить число компонент связности графа.

Исходные данные:

Дан неорграф G(X,U).

Дана матрица смежности R = (ri,j) графа G (значения элементов матрицы смежности R(r[i,j]) представлены в приложении В).

Необходимо вычислить число компонент связности данного графа и разработать алгоритм для вычисления числа компонент связности данного графа. В отчете привести все промежуточные решения.

Примечания

Значения элементов матрицы R, симметричных указанным, получить самостоятельно.

Значения неуказанных элементов приравнять нулю.

По результатам выполнения лабораторной работы оформляется отчет.

Вам подходит эта работа?
Похожие работы
Дискретная математика
Контрольная работа Контрольная
12 Фев в 09:15
4 +4
0 покупок
Премиум
Дискретная математика
Тест Тест
9 Фев в 03:29
77 +22
1 покупка
Дискретная математика
Тест Тест
6 Фев в 16:38
64 +6
4 покупки
Дискретная математика
Тест Тест
23 Янв в 16:33
37
1 покупка
Другие работы автора
Управление персоналом
Лабораторная работа Лабораторная
11 Фев в 16:57
16 +16
0 покупок
Управление персоналом
Лабораторная работа Лабораторная
11 Фев в 16:52
18 +18
0 покупок
Теория управления
Лабораторная работа Лабораторная
11 Фев в 16:47
14 +14
0 покупок
Информационные системы
Лабораторная работа Лабораторная
11 Фев в 16:39
24 +8
0 покупок
Экономическая статистика
Контрольная работа Контрольная
9 Фев в 16:58
56 +16
0 покупок
Налоги, налогообложение и налоговое планирование
Контрольная работа Контрольная
9 Фев в 15:26
37 +7
0 покупок
Другое
Контрольная работа Контрольная
9 Фев в 14:21
38 +3
0 покупок
Информационные системы
Контрольная работа Контрольная
8 Фев в 17:20
32 +4
0 покупок
Экономика
Контрольная работа Контрольная
6 Фев в 21:12
55 +2
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:38
26 +2
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:33
62 +8
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:23
24 +2
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:20
29 +2
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:18
20
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 15:04
29 +1
0 покупок
Правоохранительные органы
Контрольная работа Контрольная
6 Фев в 14:47
32 +1
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 14:43
23
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 14:38
21 +2
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 14:33
41 +1
0 покупок
Право
Контрольная работа Контрольная
6 Фев в 14:29
19 +2
0 покупок
Темы журнала
Показать ещё
Прямой эфир