Подлежанский

Номер патента: 1527640

Опубликовано: 07.12.1989

Авторы: Львов, Подлежанский

МПК: G06F 15/173

Метки: анализа, графа, параметров

...устройства повторяетсядо полного перебора всех комбинаций,при этом появляется сигнал на выходепризнака завершения перебора комбинаций (например, на выходе признакапереполнения счетчика). Число, накопленное блоком 4, равно числу вершинной связности графа,Блок 2 работает следующим образом.В блок 10 заносят информацию отопологии графа в виде матрицы смеж-,ности его вершин. Определяют общееколичество вершин подграфа (заданного набором единиц на соответствующих входах 12 блока 2) и вершин,смежных с ними, Если это количествоменьше количества вершин в графе (В),на выходе узла 15 сравнения появляется сигнал уровня логической единицы. При этом вершины, смежные с вершинами подграфа (исключая последние), соответствуют компонентам вершинной...