Патенти з міткою «графа»

Номер патенту: 96041

Опубліковано: 26.09.2011

Автори: Яковлєва Інна Дмитрівна, Мельник Анатолій Олексійович

МПК: G06F 17/14, G06F 3/06, G06F 7/00 ...

Мітки: потокового, пам'яті, форми, графа, структурної, алгоритму, матриці, збереження, спосіб

Формула / Реферат:

Спосіб збереження в пам'яті потокового графа алгоритму у формі структурної матриці, який складається з етапу маркування графа алгоритму, етапу запису інформації та етапу зчитування інформації, причому, на етапі маркування графа алгоритму здійснюють нумерацію вершин потокового графа алгоритму числами від 1 до N, де N - кількість вершин потокового графа алгоритму, та нумерацію дуг потокового графа алгоритму, на етапі запису інформації...

Номер патенту: 88801

Опубліковано: 25.11.2009

Автори: Ладиженський Юрій Валентинович, Куркчі В'ячеслав Андрійович

МПК: G06F 17/00

Мітки: пристрій, графа, максимальних, пошуку, незалежних, множин

Формула / Реферат:

Пристрій для пошуку максимальних незалежних множин графа, що містить генератор тактових імпульсів, лічильник, дешифратор, матрицю осередків формування топології досліджуваного графа, кожен осередок якої складається з тригера та елемента І, перший вхід якого підключений до виходу тригера, групу елементів АБО за кількістю стовпців матриці осередків формування топології досліджуваного графа, реєстраційний блок, причому вихід генератора тактових...

Номер патенту: 82251

Опубліковано: 25.03.2008

Автори: Куркчі В'ячеслав Андрійович, Ладиженський Юрій Валентинович

МПК: G06F 17/00

Мітки: максимальну, задачі, незалежну, графа, пристрій, розв'язання, множину

Формула / Реферат:

Пристрій для розв'язання задачі про максимальну незалежну множину графа, що містить генератор тактових імпульсів, лічильник, дешифратор, матрицю комірок формування топології досліджуваного графа, кожна комірка якої складається з тригера та елемента І, перший вхід якого підключений до виходу тригера, групу елементів АБО за кількістю стовпців матриці комірок формування топології досліджуваного графа, реєстраційний блок, причому вихід генератора...

Номер патенту: 29428

Опубліковано: 10.01.2008

Автори: Куркчі В'ячеслав Андрійович, Ладиженський Юрій Валентинович

МПК: G06F 17/00

Мітки: пристрій, пошуку, графа, максимальних, множин, незалежних

Формула / Реферат:

Пристрій для пошуку максимальних незалежних множин графа, що містить генератор тактових імпульсів, лічильник, дешифратор, матрицю осередків формування топології досліджуваного графа, кожен осередок якої складається з тригера та елемента І, перший вхід якого підключений до виходу тригера, групу елементів АБО за кількістю стовпців матриці осередків формування топології досліджуваного графа, реєстраційний блок, причому вихід генератора тактових...

Номер патенту: 17119

Опубліковано: 15.09.2006

Автори: Ладиженський Юрій Валентинович, Куркчі В'ячеслав Андрійович

МПК: G06F 17/00

Мітки: незалежну, графа, задачі, максимальну, пристрій, множину, розв'язання

Формула / Реферат:

Пристрій для розв'язання задачі про максимальну незалежну множину графа, що містить генератор тактових імпульсів, лічильник, дешифратор, матрицю осередків формування топології досліджуваного графа, кожен осередок якої складається з тригера та елемента І, перший вхід якого підключений до виходу тригера, групу елементів АБО за кількістю стовпців матриці осередків формування топології досліджуваного графа, реєстраційний блок, причому вихід...

Номер патенту: 48638

Опубліковано: 15.08.2002

Автори: Пастухов Валерій Іванович, Путятін Валерій Петрович

МПК: G06F 7/22

Мітки: процесу, пристрій, графа, моделювання, агротехнологічного

Формула / Реферат:

Пристрій для моделювання графа агротехнологічного процесу, який містить дуги спрямованого, зваженого графа, дуги графа з'єднані у відповідності з топологією графа технологічного процесу, як модель спрямованої дуги з вагою застосовується послідовне з'єднання діода з першим входом джерела напруги, величина якого пропорційна вазі дуги, до двох полюсів графа, які відповідають початку та кінцю технологічного процесу, підключають джерело струму,...

Номер патенту: 34114

Опубліковано: 15.02.2001

Автор: Зеленков Олександр Аврамович

МПК: G06G 7/48, G06G 7/52

Мітки: моделювання, пристрій, імовірносного, графа

Текст:

...до виходу лічильника. На фіг. 1 показано блок-схему пристрою, а на фіг. 2 - приклад імовірнісного графа. Вихід першого регістра 1 з'єднаний з адресними входами відповідно першого 2, другого 3, третього 4 ПЗП і з входом формувача 5. Вихід першого ПЗП 2 з'єднаний з першим входом першої схеми порівняння 6, другий вхід якої підключено до виходу першого генератора випадкових сигналів 7, вхід якого підключений до виходу формувача 5. Перший і...