Архив
разработки (34 Кб, Mathcad-документ)
Cодержание
- Генерация матрицы смежности М(G)
неориентированного помеченного графа G
размерности mxm
- Определение остова
неориентированного графа G
- Нахождение базисных циклов графа G
- Определение линейно зависимых
циклов графа G
- Построение матрицы разрезов графа G
- Пример применения цикломатики
графов к анализу структуры функциональной
комбинационой схемы
Генерация матрицы смежности М(G)
неориентированного помеченного графа G
размерности mxm
Программы визуализации неориентированного
графа.
Нумерация вершин графа на рисунках 1, 2, 3
соответствует направлению движения часовой
стрелки. Если граф связный, то можно
решать задачу.
|