Новый алгоритм генерации остовных двусвязных подграфов для оптимизации топологии сетей передачи данных

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