평면 그래프: 두 판 사이의 차이

[[카지미에시 쿠라토프스키]]의 정리에 따르면, 어떤 임의의 그래프가 평면 그래프일 [[필요충분조건]]은 그 그래프에는 <math>K_5</math>(꼭짓점이 5개인 [[완전 그래프]]) 또는 ''K''<mathsub>K_33,3</mathsub>을 [[마이너 (그래프 이론)|마이너]]로 갖지 않는다는 것이다.