Построение матрицы разрезов графа G

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

В начало

Построение матрицы разрезов графа G

Os - матрица смежности остова графа G; Hr - матрица хорд; n - число базисных циклов.

Подпрограмма вычисления достижимости вершины i остова графа G.

Подпрограмма вычисления матрицы разрезов графа G.

Матрица разрезов графа G.

[ остов ][ хорды ]


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