Программа для анализа графов электрических сетей "Graph_solver"

Abstract

Программа предназначена для анализа электрических сетей, представленных в виде математического графа, и позволяет определить и построить дерево графа с максимальным весом ветвей, минимальное доминирующее и максимальное независимое множества, а также рассчитать величину максимального потока между двумя вершинами графа. В основе расчетов лежат классические методы теории графов. Программа может применяться для анализа графовых структур, заданных матрицами инцидентности и смежности, и определения их основных параметров. Также программа может быть частично использована в задачах структурной надежности. ОС: Windows.