МАКЕЕВ СЕРГЕЙ ИВАНОВИЧ

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

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