Патент №2006932 - Устройство для анализа связности графа

Устройство относится к вычислительной технике и может быть использовано для решения задач анализа связности ориентированных графов, являющихся математическими моделями сетей ЭВМ, сетей связи и коммуникаций, структур органов управления и др. Цель изобретения - повышение быстродействия, расширение области применения и обеспечение независимости функциональной схемы от топологии исследуемого графа. Устройство содержит матрицу смежности графа из n(n - 1) моделей дуг, две группы элементов ИЛИ и группу элементов И. Модель дуги содержит триггер, два элемента И и два диода. Устройство обеспечивает определение матриц достижимостей и контрдостижимостей, сильных компонент и существенных вершин между двумя концевыми вершинами исследуемого графа. 1 ил.