Наукова електронна бібліотека
періодичних видань НАН України

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

Репозиторій DSpace/Manakin

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

Лузин, С.Ю. ; Полубасов, О.Б.
Інші назви: Maximal clique search in CAD tasks
Тема: Проектирование. Конструирование
УДК: 519.15
URI: http://dspace.nbuv.gov.ua/handle/123456789/70648
Посилання: Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования / С.Ю. Лузин, О.Б. Полубасов // Технология и конструирование в электронной аппаратуре. — 2003. — № 4. — С. 22-25. — Бібліогр.: 6 назв. — рос.
Дата: 2003
Переглядів: 828
Завантажень: 1766
Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования

Анотація:

 
Показана целесообразность сочетания переборного алгоритма и методов редукции графа, не приводящих к потере наибольшего полного подграфа.
 
The expediency of combination of possibilities enumeration and maximum clique lossless graph reduction methods is shown.
 

Показати повний запис статті

Файли у цій статті

Icon
Name: 05-Luzin.pdf
Розмір: 102.9Кб
Формат: PDF
Перегляд/Відкрити

Ця стаття з'являється у наступних колекціях

Пошук


Розширений пошук

Перегляд

Мій обліковий запис