Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования

  • С. Ю. Лузин АО «Авангард», Санкт-Петербург, Россия
  • О. Б. Полубасов АО «Авангард», Санкт-Петербург, Россия
Ключові слова: наибольший полный подграф, редукция графа, переборный алгоритм, автоматизация проектирования, теория графов

Анотація

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

Опубліковано
2003-08-31
Як цитувати
Лузин, С. Ю., & Полубасов, О. Б. (2003). Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования. Технологія та конструювання в електронній апаратурі, (4), 22-25. вилучено із https://www.tkea.com.ua/index.php/journal/article/view/TKEA2003.4.22
Номер
№ 4 (2003): Технология и конструирование в электронной аппаратуре
Розділ
Articles

Авторське право (c) 2003 Лузин С. Ю., Полубасов О. Б.

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.