3그래프로 친구 관계 표현하기

 

예를 들어 사람이 여덟 명 있고, 친구 관계가 다음과 같을 때 이 친구 관계를 그래프로 어떻게 표현할 수 있을까요?

 

• Summer와 John은 서로 친구입니다.

• Summer와 Justin은 서로 친구입니다.

• Summer와 Mike는 서로 친구입니다.

• Justin과 May는 서로 친구입니다.

• May와 Kim은 서로 친구입니다.

• John과 Justin은 서로 친구입니다.

• Justin과 Mike는 서로 친구입니다.

• Tom과 Jerry는 서로 친구입니다.

 

사람 여덟 명을 각각 꼭짓점 여덟 개로 생각하고 친구들의 관계를 선으로 표현하면 그림 15-3과 같은 그래프로 그릴 수 있습니다.

 

그림 15-3 친구 관계 그래프

 

문장으로 설명한 친구 관계를 그래프를 사용하여 수학적인 관계로 표현하였습니다. 이제 이 그래프를 파이썬 프로그램으로 만들어 볼 차례입니다.