완벽 그래프와 기타 클래스의 연결된 탐욕 색칠

완벽 그래프에는 추한 그래프가 없으며, 완벽 그래프의 좋은 연결된 순서를 다항식 시간에 계산할 수 있다.