이 그래프는 세 개의 꼭짓점이 아래위에 있는데 한 꼭짓점에서 다른 쪽 꼭짓점과 모두 연결된 상태를 표현한 거란다. 꼭짓점 A B, CE 다른 쪽 꼭짓점 2, E, FS} 연결되어 있어. 물론 그 반대

” bs

로 봐도 마찬가지고. 하지만 같은 쪽 꼭짓점과는 연결되어 있지

rl

나

fA), 이렇게 생긴 그래프도 히름이 있는테 이를 ,,』이라고 이들

붙었단다. 여기서 아랫첨자 3.3은 세 개씩 서로 마주 본다는 뜻

이지. 그럼 = 이렇게 BAS 거라고 예상할 수 있지?

A B G D E P K,, 242

“평면 그래프인지 략넌지 Say 두 Ho] 한 The] 다 조 사해야 하나요? 이 작엽 또한 모든 경우를 다 해 봐야 하는 것인

가요언

두 변이 꼭짓점 외의 부분에저 만나지 SEs 할 수 있는 경우가