“그리고 A, DE 두 번 연결됐네요. 이래도 괜찮은가요?”

그래프의 정의에 따르면 점과 Ao] 있으면 다 그래프니까 Ol 도 그래프야. OS 어때?

“그래프가 두 개네요.”

“두 개를 하나로 보는 건가요?”

그렇단다. 하나의 그래프 속에 독립된 두 개의 그래프가 있지? 그러니까 연결되지 않은 집단이 있는 셈이지. 세계 지도에서 아 프리카랑 아메리카가 떨어져 있는 것과 같은 이치지.

@번처럼 한 변의 양끝점이 같은 꼭짓점에서 만나는 경우가 있 을 때, 혹은 두 꼭짓점을 연결하는 변의 개수가 2개 이상인 경우 가 Ghee 때, 이런 그래프를 복합 호 = 2. 복잡 그래프, multi graph’

ee eons 라고 부른단다. 그럼 0번이나 @번처럼 그런 경우가 없는 그래

[꾸

rQ nua \4 mu am os 18 Ja 다 fo) NI be jy ju — 18 Al

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