<![CDATA[
<p>정현민 선생님께서도 강의때 말씀하셨다시피, 변 v1v10이 추가되면서 평면그래프가 깨져야하기 때문에, 꼭지점 v1, v10을 포함하는 K5 / K3,3를 찾으려고 했는데 잘 안됐다고 하셔서 조금 생각해봤는데, 변 v1v10이 추가되면 아래 첨부한 그래프를 부분그래프로 가지기 때문에 평면그래프가 깨진다고 서술해도 괜찮은 건가요?</p><p> </p><div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1Lj3M/1ae403f9bf5fd36b174abfa5ca89e4d2d88e7946" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1Lj3M/1ae403f9bf5fd36b174abfa5ca89e4d2d88e7946" data-orgin-width="791" data-origin-height="479"></div><div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1Lj3M/89329f8f0f3ae0ed0f8b93ae0114bc5c4cb73459" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1Lj3M/89329f8f0f3ae0ed0f8b93ae0114bc5c4cb73459" data-orgin-width="736" data-origin-height="685"></div>
<!-- -->
]]>
카페 게시글
이산수학
4회 A형 8번 문제입니다.
루디
추천 0
조회 617
20.10.22 00:27
댓글 1
다음검색
첫댓글 K_5의 부분분할그래프는 맞습니다만, K_3,3의 경우 v_6을 교차되는 점으로 고려하셨는데, 각각 다른 점을 고려하셔야 부분분할그래프의 정의를 만족합니다.