Теория графов

УГАТУ, 2010 г. Решение задачи по алгоритму. Алгоритм поиска основного графа. Изучение алгоритмов поиска остовного графа. Разработка программы, реализующей этот алгоритм. Выводы.

Выходные данные не приведены. Автор не известен. - 10 с. Архив содержит 10 контрольный работ. Каждая контрольная работа состоит из 5 заданий. Графы. Метод ветвей и границ. Гамильтонова цепь. Эйлерова цепь. Задача о назначениях. Венгерский алгоритм. Метод ветвей и границ применительно к задаче о коммивояжере.

Задача нахождения Гамильтонова цикла в графе(задача коммивояжера). Исходные данные. Ход решения: определить константы, сумма констант, найти самый тяжелый ноль, построить матрицу, обход

Тема: графы. Нахождение кратчайшего пути в графах. Алгоритм Дейкстры. Определить максимальный поток из P(0) в P(7).

Тема: графы. Решено 5 задач. Для графа построить матрицу смежности, матрицу инциденций. Определить степени для вершин данного графа. По матрицам построить графы. Построить кратчайший путь между вершинами, помеченными на графе. Построить подграфы. Построить суграфы. Построить матрицу метрики, вычислить радиус и диаметр. Определить периферийные точки