УСТРОЙСТВО ДЛЯ ИССЛЕДОВАНИЯ ГРАФОВ
Изобретение относится к вычислительной технике и может быть использовано для определения K-кратных отображений множества вершин исследуемого графа /K = 1,2,3 . . . /. Устройство содержит n моделей вершин (n - число вершин в исследуемом графе), блок задания матрицы смежности из n (n - 1) моделей дуг, группу элементов И и группу элементов ИЛИ.
Модель дуги состоит из триггера, элемента И и диода. Работа устройства при определении Гк(Q), осуществляется за K тактов. При этом на первом определяется Г(Q), на втором - Г2(Q) и т. д. Для определения обратных соответствий Г-к(Q) в блок задания матрицы смежности вводится транспонированная матрица смежности исследуемого графа. 1 ил.
Описание документа
Портал НЭБ предлагает вам прочитать онлайн или скачать патент «УСТРОЙСТВО ДЛЯ ИССЛЕДОВАНИЯ ГРАФОВ», заявителя Борисов А.М., Кашин С.М., Щербань А.Б., Ячкула Н.И. , патентообладателя «Борисов Александр Михайлович ». Содержит 5 ст. Язык: «Русский».
Выражаем благодарность библиотеке «Федеральный институт промышленной собственности, отделение ВПТБ» за предоставленный материал.