Древесная ширина графа: различия между версиями

Перейти к навигации Перейти к поиску
Строка 69: Строка 69:




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


== Открытые вопросы ==
== Открытые вопросы ==
Источник — http://pco.iis.nsk.su/wega/index.php/Древесная_ширина_графа