‘One ,가 되겠네요 그래, 맞단다. K a 생김새도 알겠지? 육 각ㅎ

을 표시한 후에 대각선 모두를 그리면 되지.

ito 니 au KI Je

» my,

완전 그래프 K,

아까 평면 그래프의 정의가 어떤 두 변이 만나려면 반드시 꼭 짓점에서만 만나야 하고, 그 외의 다른 Fol 만나지 않는 그래 교 라고 얘기했었지? 그리고 앞 장의 Owl 그래프처럼 두 변이

끝점이 아닌 HAA 만나더라도 그것과 같은 그래프인 Oe 그래 프가 평면 그래프이면 Oe 역시 평면 그래프라고 한단다. 그럼

완전 그래프 중에서 평면 그래프가 아닌 건 뭐지? ‘K,, KE 평면 그래프이겠네요. 그리고 ,는 평면 그래프가