쿠라토프스키 정리 질문입니다.

[수학적안목]

이거 정리를 잘쓰려면 이게 눈에 들어와야하는데 기본서문제에서 이렇게 찾아가는 좀더손쉬운방식 소개해둔것이 없는데요.. 더구나 보통 e <3v-6이게 안되면 좋은데.이게되는데도 불구하고 평면그래프가 아님을보이는 문제에서 쿠라토프스키 정리를 자주쓰던거같은데 교수님께서는 잘 찾으시거나 눈에 잘 들어오게끔하는 노하우가 잇으신지... 좀 알려주세요. 이 예제도 책이 이렇게찾아놓으니 알겟습니다만 스스로는 찾기어려워서요.ㅎ

[자유인123]

이런 순서로 찾지않을까요?
저는 이렇게.근성. ..
부분분할그래프이므로
1.정도껏변들간의 교점을 찍는다.
2. 위수 3이상 이면서 서로 인접하지 않은 3개의 점을 찾는다. 한번더 3개를 찾는다.
3. 두 쌍이 서로 간에 모두연결됫는지 확인한다.
4. 그렇다. k33의부분분할 그래프
4.1 - 아니다.다른 세점들의 쌍을 찾아본다

1.1. 운이좋게도교점을 찍다보니 위수5이상이면서 점마다 서로 인접한 5개의 점이등장 k5