Граф - совокупность точек и линий, в которой каждая линия соединяет две точки. Представление графов в ЭВМ. Составление алгоритм Краскала с использованием графов с оперделением оптимального пути прокладки телефонного кабеля в каждый из 8 городов.
Аннотация к работе
1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 1.1 Понятие графы 1.2 Представление графов в ЭВМ 1.3 Алгоритм Краскала 2 ПРАКТИЧЕСКАЯ ЧАСТЬ 2.1 Решение задачи − теста 2.2 Ручной расчёт задачи 2.3 Машинная реализация метода 2.4 Блок- схема 2.5 Обоснование выбора языка программирования 2.6 Листинг программы 2.7 Анализ полученных результатов Заключение Список литературы Приложение А Замечание ВВЕДЕНИЕ Многие задачи, с которыми приходится иметь дело в повседневной практике, являются многовариантными. Математическое программирование − область математики, разрабатывающая теорию и численные методы решения многомерных задач. как рёбра. Обычно граф изображают диаграммой; вершины- точками (или кружками), рёбра- линиями. u1 u2 u4 u3 Рисунок 1− Диаграмма графа G Если элементами множества Е являются упорядоченные пары, то граф называется ориентированным (или орграфом).