Tôi đang tìm kiếm một số gợi ý trong một câu hỏi của người hướng dẫn của tôi.
Vì vậy, tôi chỉ cần tìm ra vấn đề quyết định này là :
Trong biểu đồ , có một cây bao trùm trong chứa một bộ chính xác dưới dạng lá. Tôi đã tìm ra chúng ta có thể chứng minh rằng đó là bằng cách giảm đường dẫn Hamilton đến vấn đề quyết định này.
Nhưng người hướng dẫn của tôi cũng yêu cầu chúng tôi trong lớp:
nó cũng sẽ là nếu thay vì "bộ chính xác của ", chúng tôi làm
"bao gồm toàn bộ và các lá khác" hoặc "tập hợp con của "
Tôi nghĩ rằng "tập hợp con của S" sẽ là , nhưng tôi không thể chứng minh điều đó, tôi không biết tôi có thể giảm vấn đề gì về vấn đề này. Đối với "bao gồm tập hợp ..." Tôi nghĩ rằng nó có thể được giải quyết trong thời gian đa thức.