완전 매칭 절단 문제의 복잡도와 알고리즘: 긴 유도 경로와 사이클이 없는 그래프

긴 유도 경로와 사이클이 없는 그래프에서 완전 매칭 절단 문제의 복잡도와 다항식 시간 해결 알고리즘을 제시한다.