Патенты с меткой «гамильтоновых»

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

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

Автор: Чист

МПК: G06F 15/173

Метки: гамильтоновых, графе, линий, связном

...входит одца и та же персмеццая (с разными индексами) два и более раз (цапример, комбинации в выраже. ции (2), вычеркнутые одной чертой); в ком бицации переменных входит три и более переменных, прицаллежащих одному и тому же узлу (цапример, комбицации в выражеции (2), вычеркнутые двумя чертами).В получеццом результате 30 нациях. Схема запрета 4, в состав которой входят пороговый элемент б и пороговые эле. менты б, предназначается лля формировация едицичцых сигналов запрет цри появлеции ца выходе счетчика 1 сигналов, соответствующих вычеркнутым комбицацпям выражеция (2), Пороговый элемент 5 принимает едицичцос значение па выходе при числе импульсов и входе ид %, (и -1) и слукцт для удалецпя из результата (2) комбинации, в которые...

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

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

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

МПК: G06F 15/419

Метки: гамильтоновых, графе, циклов

...И 16. Если на счетчик 6 не поступит двух сигналов, необходим принудительный сброс счетчика в исходное состояние, Это осуществляется каждым новым ТИ (независимо от состояния счетчика 6), который с выхода элемента И 16 поступает на вход сброса счетчика 6, Если сформированное ЭР в исследуемом графе существует, необходимо проверить, не входят ли в него уже рассмотренные вершины, Для сравнения сформированного ЭР с ранее записанными в БП 5 ЭР служит блок 4 сравнения ЭР (БСЭР 4, представляющий собой шесть схем сравнения, выходы которых объединены схемой ИЛИ).Формирователь импульсов 27 формирует импульсы 2-х видов: с периодом г 1, с периодомг.Первые импульсы поступают на первый вход элемента И 16,Вторые импульсы поступают на второй вход...