1
구간 그래프로 분할
그래프 가 있다고 가정하십시오 . 만약 I는 테스트하려는 V는 두 개의 분리 된 세트들로 분할 될 수 V 1 과 V 2 에 의해 유도 된 서브 그래프되도록 V 1 과 V 2 단위 구간 그래프이다.G=(V,E)G=(V,E)G=(V,E)VVVV1V1V_1V2V2V_2V1V1V_1V2V2V_2 구간 번호를 결정하는 NP- 완전성에 대해 알고 있지만 위의 문제는 다릅니다. 이제 문헌에서 나는 …