24모고 1회 이산수학문제 쿠라토프스키 관련 질문입니다.

[22년초수생]

문제는 사진에 첨부하겠습니다. 일단 부분분할그래프를 찾을때는 해밀턴회로와 유사하게 꼭짓점을 두번 사용? 하면 안되는 그런 느낌을 받았습니다. 예를들어 변 AB 사이에 꼭짓점 C가 변에 추가되었다면 다른 변이나 꼭짓점에서는 C를 또 변에추가하지 못하는거죠.

사실 이것은 중요하지않고, 교수님께서 K3,3 부분분할그래프를 구했다고 언급하셨는데 정말 오래고민했는데 K3,3부분분할그래프는 존재할 수 없다가 제 결론입니다. 혹시 K3,3부분분할그래프를 제시해주실수 있을지 알고싶습니다. 그리고 위에서 혹시나 오개념이 있다면 지적해주시면 감사하겠습니다.

[박정환]

오개념은 없구요, 우수답안 참고해주세요.

[22년초수생]

와. 저건 생각 못햇엇네요.. 감사합니다 :)