Патенты с меткой «подграфов»
Устройство для определения числа вершин подграфов графа
Номер патента: 1341649
Опубликовано: 30.09.1987
Авторы: Волченская, Дудкин, Князьков, Пуолокайнен
МПК: G06F 15/173
Метки: вершин, графа, подграфов, числа
...из триггеров 2 -2 ка И фторому предшествуют триггеры, установленные в единичное состояние ра,нее.В соответствии с приведенным вышепримером в единичное состояние переводится триггер 2 , что позволяетвыбрать новую вершину графа, не вошедшую в первый подграф, и аналогично описанному, возбудить все вершины,. образующие второй связанный падграф. При этом также происходит запись номеров вершин второго падграфа, но уже в регистр 8 , В единичное состояние устанавливаются соответствующие триггеры 2,-2 , происходит запись кода в регистр 7 ичерез элемент ИЛИ 10 в единичное состояние устанавливается триггер 9,После этого начинается считываниеиэ регистра 7 в счетчик 21 числавершин второго подграфа. После обнуления регистра 7 тактовый...