Патенты с меткой «графами»

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

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

Авторы: Бездежский, Костюк, Табачников

МПК: G06F 15/173

Метки: графами, операций

...признака наличия (К,М)-й дуги в произведении частей графа (не показан),Устройство работает следующим образом.Пусть Н и К - два графа с одним, и тем же множеством вершин В (т,еН и К - части одного графа). Тогда произведение графов Г = К х Н есть граф с Г множествами Г(а)- =Н(К(а, Геометрически это означает, что в произведении графов множество соседних с а вершин состоит иэ всех вершин, достижимых из а маршрутом длины 2, первое ребро которого принадлежит К, а второе Н,Перед началом работы обнуляют блок 2 регистрации, в блоки 3 и 5 задания матриц смежности заносится информация о топо 1015 2025 ЗО 35 логии частей графа. На вход 8 устройстваподают сигнал уровня логической "1", при этом блок 1 синхронизации формирует последовательность...