유제3-20(3)번
답지에서 k3,3를 보여주려고하는데E랑D는 그림상 두 점사이의 변이 존재해 안되지않나요??
첫댓글 K3,3의 부분분할그래프와 동형인 부분그래프를 "포함"하므로 평면그래프가 아닙니다.※ 원본 그래프의 일부로 K3,3을 만들 수 있다면, K3,3을 부분그래프로 포함하는 것입니다.
첫댓글 K3,3의 부분분할그래프와 동형인 부분그래프를 "포함"하므로 평면그래프가 아닙니다.
※ 원본 그래프의 일부로 K3,3을 만들 수 있다면, K3,3을 부분그래프로 포함하는 것입니다.