Архив разработки (34 Кб, Mathcad-документ)

 Cодержание

1. Генерация матрицы смежности М(G) неориентированного помеченного графа G размерности mxm
2. Определение остова неориентированного графа G
3. Нахождение базисных циклов графа G
4. Определение линейно зависимых циклов графа G
5. Построение матрицы разрезов графа G
6. Пример применения цикломатики графов к анализу структуры функциональной комбинационой схемы

Генерация матрицы смежности М(G) неориентированного помеченного графа G размерности mxm

Программы визуализации неориентированного графа.

Нумерация вершин графа на рисунках 1, 2, 3 соответствует направлению движения часовой стрелки. Если граф связный, то можно решать задачу.

В начало