평면 그래프에서 자유 집합의 역사와 응용

평면 그래프에는 크기가 선형인 자유 집합이 존재한다. 이러한 자유 집합은 그래프 그리기 등 다양한 응용 분야에서 유용하게 활용될 수 있다.