bir yönsüz grafik sahip olduğu ağaç sorunu kapsayan bir -bounded G ( V , E ) ve her köşe en derecesine sahip olacak şekilde, bir kapsayan ağaç var olup olmadığına karar gerekir k .
vakası için bunun Hamilton yolu problemi olduğunun farkındayım . Ancak k > 2 olan durumlarda sorun yaşıyorum . Ben k = 2 ve belki de taban tamamlanmış olduğundan, mevcut bir yayılan ağaca daha fazla düğüm ekleyebilirsiniz anlamında düşünmeye çalıştım , bir şeyler eklemek de NP-tamamlayacak yapacak, ama bu görünmüyor sağ. Ben kendi kendine CS çalışıyorum ve teori ile sorun yaşıyorum, bu yüzden herhangi bir yardım takdir edilecektir!