Я понимаю, почему связующее дерево с ограниченными степенями считается NP Complete со степенью или 2 (это пример задачи о гамильтоновом пути), но я не понимаю, почему это относится к степеням> 2. Если кто-то может объяснить, почему это NP Полная задача для степени> 2, было бы очень полезно