www.vsevid.at.ua
| Головна » Файли » Kурсові та Дипломні роботи » інші |
| 14.04.2010, 17:35 | |
| Содержание ВВЕДЕНИЕ 1 Глава 1. Основные понятия о графах. 2 Матрица смежности 2 Матрица инциденций 5 Списковое представление графа Глава 2. Основные алгоритмы. 8 2.1. Обход вершин графа. 8 Поиск в глубину. 8 Поиск в глубину, списковое представление: 10 Поиск в ширину в графах 12 Деревья. 15 Каркас минимального веса. Метод Прима. 15 Сортировка с помощью двоичного дерева. 17 2.3 Связность. 19 Определение связности 19 Достижимость. 20 2.4 Кратчайшие пути. 23 Циклы. 28 Эйлеров цикл 28 Гамильтоновы циклы 29 Пример графа, его каркаса и множества фундаментальных циклов. 31 Правильные раскраски. 32 Поиск минимальной раскраски графа. 33 Генераторы сочетаний и перестановок Глава 3. Некоторые задачи из теории графов. Глава 4. Применение теории графов в школьном курсе математики. Глава 5. Приложения теории графов в различных областях науки. Графы и информация Графы и химия Графы и биология Графы и физика Заключение Список литературы Заключение В моей работе представлены некоторые алгоритмы на графах. Они рассматриваются как на конкретных примерах, так и в общем случае. При написании программ использовался язык BORLAND PASCAL 7.01, что очень подходит школьной программе. В целом же понятие граф ёмко, и связано со многими основными понятиями математики, в частности школьной математики. О степени общности этого понятия уже свидетельствует то, что оно включает: бинарное отношение, которое в свою очередь охватывает столь общие понятия, как родства тождества, конгруэнтности, равновеликости, подобия, параллельности, перпендикулярности, делимости и др. С отношением связано и такое важное понятие ''школьной'' математике, как функция (или преобразование). Алгоритмы на графах помогают изучать особенности программирования, а также способствуют ознакомлению с методами построения математической модели, необходимых для решения различных прикладных задач. К дипломной работе прилагается HTML-страница написанная на языке HTML, с использованием скрипт-языка JavaScript. Приложение демонстрирует WEB-страницу на которой описаны основные определения и теоремы теории графов, также показана задача о мостах в городе Кенингсберге. стор.49 | |
| Переглядів: 464 | Завантажень: 0 | Рейтинг: 0.0/0 | |
| Всього коментарів: 0 | |
| Меню сайту |
| Категорії | ||||||||||||||||
|
| Хмара тегів |
|
|
| Вхід на сайт |
| Пошук |