Программа предназначена для анализа электрических сетей, представленных в виде математического графа, и позволяет определить и построить дерево графа с максимальным весом ветвей, минимальное доминирующее и максимальное независимое множества, а также рассчитать величину максимального потока между двумя вершинами графа. В основе расчетов лежат классические методы теории графов. Программа может применяться для анализа графовых структур, заданных матрицами инцидентности и смежности, и определения их основных параметров. Также программа может быть частично использована в задачах структурной надежности. ОС: Windows.
Original languageRussian
Patent number2022682436
Priority date15/11/2022
Filing date15/11/2022
Publication statusPublished - 22 Nov 2022

ID: 46679409