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