Патенты с меткой «подграф»

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

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

Авторы: Глушан, Курейчик, Левин, Щербаков

МПК: G06F 15/173

Метки: графа, подграф, разбиения

...15 управления задается число подграфов, число вершин в каждом подграфе и число случайных назначений, а также формируются все управляющие сигналы.Подготовка устройства к работе прозводится заданием исходной топологии графа в блоке 5 путем подачи единичных сигналов на соответствующие входы 17, установкой емкостей счетчиков 36, соответствующих размерностям формируемых подграфов, емкости счетчика 57, соответствующей числу назначений, и емкости счетчика 58, соответствующей заданному числу подграфов. Работа устройства (фиг.1) начинается с подачи на вход 16 сигнала установки исходного состояния. По этомусигналу в нулевое состояние устанавливаются регистр 1, блок триггеровгенератора 2, регистры блока 14,счетчики 36,57 и 58 и триггер 37 в...