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

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

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

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

МПК: G06F 15/173

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

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

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

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

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

МПК: G06F 15/173

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

...схемы преобразуется комбинационной схемой, состояшей из элементов 22 - 25 запрета в двоичный код числа ребер, инцидентных возбужденным вершинам. Код поступает на вычитатель 8 и по второму по времени выработки сигналу с выхода 51 блока 5, вычитается из кодасуммарного числа ребер исходного графа, записанного в регистр 7, сигналом установки исходного состояния. В результате этого в вычитателе 8 получают число ребер, представляющихсумму внешних ребер выделенного подграфа после первого назначения, и всех внутренних ребер, соединяющих оставшиеся вершины, т.е. вершины не выделенные в подграф.Для получения только внешних ребер из полученного числа необходимо вычесть число ребер, соединяющих оставшиеся вершины, Это осуществляется...

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

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

Авторы: Лаврик, Скорин, Шернин

МПК: G06F 15/173

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

...окончания этого цикла фиксируется счетчиком 16, который формирует на выходе признака переполнения сигнал, разрешающий передачу из регистра 29 в дешифратор 9 кода номера вершины, максимально связанной с вершинами, включенными в формируемый подграф. Этот же сигнал после задержки в элементе 11 на время, необходимое для передачи информации из регистра 29 в дешифратор 9 осуществляет обнуление содержимого регистров 29 и 30, а также счетчика 16. Поступивший в дешифратор 9 код вершины преобразуется в сигнал на одном из его выходов, который после прохождения через элемент ИЛИ 5 устанавливает один из триггеров 7-1 7-М в единичное состояние, обеспечивая тем самым возможность для прохождения сигналов с выхода триггеров 2-1.2 М одного из столбцов...