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

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

В начало

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

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

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

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

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

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



Matlab \| Mathcad \| Maple \| Mathematica \| Statistica \| Другие пакеты
Internet-класс \| Примеры \| Методики \| Банк задач \| Консультации & Форум \| Download \| Ссылки \| Конкурсы
Научно-практический журнал "Exponenta Pro. Математика в приложениях". Вышел 1/2004 номер журнала