Проект по дисциплине: «Дискретная математика» на тему: «Применение графов для составления и решения задач планирования и управл
Содержание
- 2. Цели и задачи: Основными целями и задачами моего проекта является изучение применения графов для составления и
- 3. Содержание 1 Основные понятия 1.1 Граф 1.2 Ориентированный граф 1.3 Смешанный граф 1.4 Прочие связанные определения
- 4. 1 Основные понятия 1.1 Граф 1.2 Ориентированный граф 1.3 Смешанный граф 1.4 Прочие связанные определения 1.5
- 5. 1. Основные понятия теории графов Граф – система, которая интуитивно может быть рассмотрена как множество кружков
- 6. Пример графа
- 7. Виды графов: 1. Неориентированный граф 2. Ориентированный граф
- 8. 1.1 Неориентированный граф Неориентированный граф G — это упорядоченная пара G: = (V,E), для которой выполнены
- 9. 1.2 Ориентированный граф Ориентированный граф (сокращённо орграф) G — это упорядоченная пара G: = (V,A), для
- 10. 1.3 Смешанный граф Смешанный граф G — это граф, в котором некоторые рёбра могут быть ориентированными,
- 11. Смешанный граф
- 12. 1.4 Прочие связанные определения Путём (или цепью) в графе называют конечную последовательность вершин, в которой каждая
- 13. Путь (или цикл) называют простым, если ребра в нём не повторяются; элементарным, если он простой и
- 14. Бинарное отношение на множестве вершин графа, заданное как «существует путь из u в v», является отношением
- 15. 1.5 Дополнительные характеристики графов Граф называется: связным, если для любых вершин u,v есть путь из u
- 16. 2. Способы представления графа в информатике 2.1 Матрица смежности 2.2 Матрица инцидентности 2.3 Список рёбер
- 17. 2.1 Матрица смежности Матрица смежности — таблица, где как столбцы, так и строки соответствуют вершинам графа.
- 18. 2.2 Матрица инцидентности Каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа. В ячейку
- 19. Список рёбер Список рёбер — это тип представления графа в памяти, подразумевающий, что каждое ребро представляется
- 20. 3 Обобщение понятия графа Под данное выше определение не подходят некоторые другие обобщения: гиперграф — если
- 21. Под данное выше определение не подходят некоторые другие обобщения: гиперграф — если ребро может соединять более
- 22. Простой граф является одномерным симплициальным комплексом. Более абстрактно, граф можно задать как тройку , где V
- 23. 4 История семи мостов Кёнигсберга 4.1 Выводы Леонардо Эйлера 4.2 «Решение» Кайзера
- 24. История семи мостов Кёнигсберга Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем
- 25. Выводы Леонардо Эйлера В 1736 году задача о семи мостах заинтересовала выдающегося математика, члена Петербургской академии
- 26. На упрощённой схеме части города (графе) мостам соответствуют линии (рёбра графа), а частям города — точки
- 27. 7 мостов Кёнигсберга Граф кёнигсбергских мостов Старинная карта Кёнигсберга.
- 28. «Решение» Кайзера На карте старого Кёнигсберга был ещё один мост, появившийся чуть позже, и соединявший остров
- 30. Скачать презентацию