연결된 모든 구성 요소가 경로이거나 세 개 이하의 리프를 가진 트리(세분된 발톱)인 고정 그래프 H가 없는 H-free 그래프에서 최대 가중치 독립 집합 문제(MWIS)를 준다항 시간 내에 해결할 수 있습니다.
