Определение остова неориентированного графа G

Анализ циклов и разрезов в неориентированных графах
выполнили: Шумилкина Е.А., Смирнова О.В., 2 курс
Пензенский Государственный Университет
Кафедра вычислительной техники
2002

В начало

Определение остова неориентированного графа G

Подпрограмма задания начального значения вектора вершин графа V.

Подпрограмма подсчета эксцентриситета вершины графа G.

Подпрограмма вывода вектора эксцентриситетов вершин графа G.

Подпрограмма нахождения остова и хорд графа G.

Остов графа G:

Хорды графа G:

Столбец матрицы Hr соответствует вершинам, которые инцидентны хорде.

N - матрица хорд.


Купить Matlab \| Mathematica \| Mathcad \| Maple \| Statistica \| Другие пакеты
Internet-класс \| Примеры \| Методики \| Форум \| Download