Остовное дерево с максимальным количеством листьев: различия между версиями

Задача заключается в нахождении правил предварительной обработки (кернелизации) с полиномиальным временем выполнения, где g(k) насколько возможно мало. Это будет важно впоследствии в контексте цели (б).

Рис. 1. Правила редукции были выведены для редукции данной структуры графа Клейтмана-Веста