4회 A형 8번 문제입니다.

[루디]

정현민 선생님께서도 강의때 말씀하셨다시피, 변 v1v10이 추가되면서 평면그래프가 깨져야하기 때문에, 꼭지점 v1, v10을 포함하는 K5 / K3,3를 찾으려고 했는데 잘 안됐다고 하셔서 조금 생각해봤는데, 변 v1v10이 추가되면 아래 첨부한 그래프를 부분그래프로 가지기 때문에 평면그래프가 깨진다고 서술해도 괜찮은 건가요?

[정현민 수학[박정환]]

K_5의 부분분할그래프는 맞습니다만, K_3,3의 경우 v_6을 교차되는 점으로 고려하셨는데, 각각 다른 점을 고려하셔야 부분분할그래프의 정의를 만족합니다.