Показать метаданные Скрыть метаданные

(19)

(11)

1 711 187

(13)

(51)

МПК

G06F15/419(2000-01-01)

(21) (22)

Заявка

4632444, 1989-01-04

(22)

дата подачи заявки

1989-01-04

(45)

опубликовано

1992-02-07

(72)

авторы

Глушань Валентин МихайловичКурейчик Виктор МихайловичРябец Николай НиколаевичЩербаков Леонид Иванович

(56)

Документы, цитированные в отчете о поиске

Устройство для решения задач на графах Советский патент 1992 года по МПК G06F15/419

Описание патента на изобретение SU1711187A1

Похожие патенты SU1711187A1

название	год	авторы	номер документа
Устройство для исследования графов	1987	Глушань Валентин Михайлович Курейчик Виктор Михайлович Ермаков Сергей Юрьевич Калмычек Анатолий Александрович	SU1517036A1
Устройство для решения комбинаторнологических задач на графах	1990	Глушань Валентин Михайлович Курейчик Виктор Михайлович Макеев Сергей Иванович	SU1709349A1
Устройство для раскраски графов	1988	Глушань Валентин Михайлович Ефремов Игорь Григорьевич Карелин Владимир Петрович	SU1645970A1
Устройство для решения задач на графах	1989	Соловьев Валерий Владимирович Тихонова Ольга Валентиновна Черезова Наталия Николаевна	SU1774353A1
Устройство для решения задач на графах	1989	Лапин Александр Юрьевич	SU1711188A1
Устройство для решения задач на графах	1989	Лапин Александр Юрьевич	SU1683037A1
Устройство для раскраски графов	1987	Глушань Валентин Михайлович Резниченко Сергей Иванович Ефремов Игорь Григорьевич	SU1513470A1
Устройство для раскраски графов	1989	Глушань Валентин Михайлович Карелин Владимир Петрович Курейчик Виктор Михайлович Рябец Николай Николаевич	SU1711189A2
Устройство для анализа графов	1990	Борисов Александр Михайлович Буслаев Владимир Александрович Щербань Александр Борисович Ячкула Николай Иванович	SU1817104A1
Устройство для операций над графами	1988	Костюк Олег Николаевич Бездежский Сергей Юрьевич Табачников Дмитрий Валентинович	SU1683035A1

Иллюстрации к изобретению SU 1 711 187 A1

Реферат патента 1992 года Устройство для решения задач на графах

Изобретение относится к вычислительной технике и может быть использовано для анализа связности вершин графа. Целью изобретения является расширение функциональных возможностей устройства за счет проверки изоморфизма графов. Устройство содержит блок 1 синхронизации, блок 2 перечисления подмножеств пар вершин, первый блокЗ задания матрицы смежности, блок 4 сравнения, второй блок 5 задания матрицы смежности, двухканаль- ный блок 6 коммутации, блок 7 перечисления перестановок, вход 8 пуска устройства, выходы 9,10 блока 1 синхронизации и выходы 11 значений подстановки изоморфизма устройства. Перед началом работы в блоки 3,5 заносят информацию о топологии графов, приводят в исходное состояние блоки 2 и 7. На вход 8 пуска устройства подают импульс уровня логической единицы. При этом блок 1 синхронизации формирует на своих выходах последовательность сигналов, под управлением которой на выходах 11 устройства формируется подставка изо- . морфизма (соответствие номеров вершин графов). 2 ил. W Ё

Формула изобретения SU 1 711 187 A1

Фиг. 2

Документы, цитированные в отчете о поиске Патент 1992 года SU1711187A1

Устройство для определения изоморфизма ориентированных графов	1977	Королев Анатолий Георгиевич Калашников Валерий Анатольевич Курейчик Виктор Михайлович	SU732879A1
Приспособление для точного наложения листов бумаги при снятии оттисков	1922	Асафов Н.И.	SU6A1
Устройство для раскраски графов	1988	Глушань Валентин Михайлович Ефремов Игорь Григорьевич Карелин Владимир Петрович	SU1645970A1
Приспособление для точного наложения листов бумаги при снятии оттисков	1922	Асафов Н.И.	SU6A1

SU 1 711 187 A1

Авторы

Глушань Валентин Михайлович

Курейчик Виктор Михайлович

Рябец Николай Николаевич

Щербаков Леонид Иванович

Даты

1992-02-07—Публикация

1989-01-04—Подача