“우선 @)번이랑 OWS 같은 그래프에요,

“그럼 이거 아닌가요? OS 꼭짓점이 3개인데 각 꼭짓점에서 뻔어나가는 변의 개수가 3예요. OL 꼭짓점이 4개이고, 변의 개

수가 8이고유.“

옮거니! 잘 찾았구나. 다른 말로 표현하면 어떤 꼭짓점을 보더 라도 다른 나머지의 꼭짓점과 연결되어 있지?

“그러네요.”

이런 그래프늘은 따로 SS 불여 분류하고 있는데, 이러한

AAS 갖는 그래프를 완전 그래프 라고 한단다. 그러고 꼭짓점

개수를 7 줄으로 Oe K,, Qe 《,라고 하고스스6

a

하켄이 들려주는 4색 정리 이야기