DAG를 트리에 embedding 하는 방법의 수를 찾는 문제인 것 같네요

embedding이란 표현이 적절한지는 모르겠는데, 노드 N(<=50) 개짜리 트리의 서브그래프 중 주어진 DAG와 동형인 것의 개수를 찾아야 할 것 같은데... 

graph isomorphism 문제가 아마 NP-완전 이었나요? 뭔가 그런 문제랑 관련 있을 것 같은데... 그래서인지 문제 사이즈도 굉장히 작네요.

이 문제는 가능한 방법의 수를 찾는 문제인데, 이것보다 더 쉬운 가능한지 아닌지 (YES/NO) 찾는 문제조차도 푸는 방법을 모르겠네요.

근데 이 문제 출처가 어디죠... 메탈은 뭐고 이강토는 누구고 와치아웃 레코드는 뭐지...

아 역시 아무도 못 푼 문제 같은거 건드리는게 아니었어 어제부터 몇시간째 계속 고민하지만 방법은 모르겠고 아아아ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ 죽고싶다