Исследование алгоритмов решения задач дискретной математики
Автор работы: Пользователь скрыл имя, 26 Января 2012 в 18:31, курсовая работа
Краткое описание
Цель работы - выполнение расчетов для решения задач по разделам дисциплины «Дискретная математика».
Данная работа представляет решение следующих задач:
графическое представление операций над множествами;
доказательство равенства множеств с использованием диаграмм Эйлера-Венна и основных тождеств дискретной математики;
Содержание работы
Реферат…………………………………………………………………………..5
Введение…………………………………………………………………………6
Вариант 23. Задания………………….…………………………………………7
Решение. Множества и отношения..…………………………………………...8
Решение. Теория графов………………………………………………………..11
Заключение……………………………………………………………………...15
Список использованных источников……………
Содержимое работы - 1 файл
Нагельман И.Ю.Курсовая работа №1 дискретная математика.doc
— 391.00 Кб (Скачать файл)Матрица связности:
| 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
Рассчитаем остовное дерево графа:
Рассчитаем минимальное
Заключение
Выполнив данную
курсовую работу, я изучил способы
построения диаграмм Эйлера, множества
подмножества и их свойства. Научился
строить графы, а так же находить
и минимальные и остовные деревья. Строить
матрицы смежности инцидетности, нахождение
минимальных путей.
Список использованных источников
- Новиков, Ф.А. Дискретная математика для программистов. / Ф.А. Новиков. – Спб.: Питер, 2006. – 364 с.:ил.
- Поздняков, С.Н. Дискретная математика. / С.Н. Поздняков, С.В. Рыбин. – М.: Академия, 2008. – 352 с.
- Пономарев, В.Ф. Дискретная математика для инженеров. / В.Ф. Пономарев. – М.: Горячая линия – Телеком, 2009. – 380 с.:ил.
- Спирина, М.С. Дискретная математика: учебник. / М.С. Спирина, П.А. Спирин. – М.: Академия, 2009. – 368 с.
- Шапорев, С.Д. Дискретная математика. Курс лекций и практических занятий. / С.Д. Шапорев. – Спб.: БХВ-Петербург, 2007. – 400 с.:ил.