РЯБЕЦ НИКОЛАЙ НИКОЛАЕВИЧ

  ОПИСАН И Е ИЗОБРЕТЕНИЯ (и) 4443!3 Союз Советских Социалистических Реслублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства (22) Заявлено 08.09.72 (21) 1826984, 26-9 с присоединением заявки № (32) Приоритет Опубликовано 25.09.74. Бюллетень № 35 Дата опубликования описания 03.04.75 (51) М. Кл. Н 03k 5/18 Государственный комитет Совета Министров СССР ло делам...

  О П И С А Н И Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советскнх Социалистических Республик (11) 623251 (61) Дополнительное к авт. свид-ву(22) Заявлено 110276(21) 2322672/18-09 с присоединением заявки № (23) Приоритет (43) Опубликовано 050978Бюллетень № ЗЗ (45) Дата опубликования описания 250778 (5!) М. Кл. Н 0З H 11/00 Государственный комитет Совета Министров СССР ио...

  Изобретение относится к вычислительной технике и может быть использовано для анализа связности вершин графа. Целью изобретения является расширение функциональных возможностей устройства за счет проверки изоморфизма графов. Устройство содержит блок 1 синхронизации, блок 2 перечисления подмножеств пар вершин , первый блокЗ задания матрицы смежности , блок 4 сравнения, второй блок 5...

  Изобретение относится к вычислительной технике и может быть использовано для раскраски вершин графа в заданное количество цветов. Целью изобретения является повышение быстродействия устройства за счет исключения выполнения заведомо непригодных шагов алгоритма раскраски. Блок 5 перечисления множеств устройства содержит тактовый вход 10, узел 11 синхронизации , многоканальный узел...

  Изобретение относится к области вычислительной техники и может быть использовано для решения зада автоматизированного конструирования радиоэлектронной аппаратуры. Целью изобретения является повышение быстродействия устройства . Устройство использует алгоритм определения гамильтоновых циклов, основанный на переборе эквивалентных ребер, под которыми понимают ветви графа соединяющие...