NP 문제에서 트리 폭 또는 정점 커버에 의해 이중 지수 하한이 발생할 수 있음

NP 완전 그래프 문제인 메트릭 차원, 강 메트릭 차원, 지오데틱 집합이 트리 폭 또는 정점 커버에 대해 이중 지수 하한을 가진다는 것을 보여준다.