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

Остовное дерево с максимальным количеством листьев (посмотреть исходный код)

541 байт добавлено , 9 августа 2016

м

нет описания правки

4551

правка

@@ Строка 45: / Строка 45: @@
 Задача (а): FPT-алгоритмы
+Задача заключается в нахождении правил предварительной обработки (кернелизации) с полиномиальным временем выполнения, где g(k) насколько возможно мало. Это будет важно впоследствии в контексте цели (б).
+Рис. 1. Правила редукции были выведены для редукции данной структуры графа Клейтмана-Веста