램지수 썸네일형 리스트형 그래프 색칠 (Graph Coloring) 알고리즘 - 램지 수 문제 예제 이런! 학회 뱅큇에서 일행을 놓쳐 버렸다! 사람이 너무 많아 찾기를 포기하고 그냥 아무 테이블에 앉아 버리는데.... 이때 테이블에 여섯 명이 앉는 경우 서로 아는 관계인 세 명의 그룹이나 서로 모르는 관계인 세 명의 그룹이 반드시 존재함을 보이시오. (!!) 아니, 이게 웬 유학 준비하다 잘 안 풀려서 급하게 준비했던 기업 인적성에서나 보던 문제입니까. 문제집에서 이런 문제를 보면 왜 풀어야 하나 하는 의문을 한 번쯤 가져보신 적이 있을 겁니다. 이런 문제를 수학적으로 모델링할 때는 여러 행위자 (위 예시에서는 사람)가 있고 그것들 간의 관계를 표현할 수 있는 그래프가 사용됩니다. 제가 수학을 전공하지는 않아서 그래프 이론 전반에 대해서는 잘 모르지만, 통신 분야에서는 그래프 안에서 발생하는 연결에 초.. 더보기 이전 1 다음
