Автор работы: Пользователь скрыл имя, 26 Января 2012 в 18:31, курсовая работа
Цель работы - выполнение расчетов для решения задач по разделам дисциплины «Дискретная математика».
Данная работа представляет решение следующих задач:
графическое представление операций над множествами;
доказательство равенства множеств с использованием диаграмм Эйлера-Венна и основных тождеств дискретной математики;
Реферат…………………………………………………………………………..5
Введение…………………………………………………………………………6
Вариант 23. Задания………………….…………………………………………7
Решение. Множества и отношения..…………………………………………...8
Решение. Теория графов………………………………………………………..11
Заключение……………………………………………………………………...15
Список использованных источников……………
Матрица связности:
| v0 | v1 | v2 | v3 | v4 | v5 | v6 | |
| v0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Матрица достижимости:
| v0 | v1 | v2 | v3 | v4 | v5 | v6 | |
| v0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v4 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v5 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| v6 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Цикл: v0x0v0x1v2x6v4x4v1x3v3х8v3 х2v0
Простая цепь: v4х4v1х5v5
Цепь: v0х0v0х1v2х6v4х4v1х3v3х8v3х2v0
Рассчитаем остовное дерево графа:
Рассчитаем минимальное
Заключение
Выполнив данную
курсовую работу, я изучил способы
построения диаграмм Эйлера, множества
подмножества и их свойства. Научился
строить графы, а так же находить
и минимальные и остовные деревья. Строить
матрицы смежности инцидетности, нахождение
минимальных путей.
Список использованных источников
Информация о работе Исследование алгоритмов решения задач дискретной математики