|
|
[12월의 퍼즐] 크리스마스 트리(Tree)
연말을 맞아 이번 달의 퍼즐은 크리스마스 컨셉으로 잡게 되었다. 크리스마스의 상징 중 하나라고 할 수 있는 트리.
|
수학계에서는 이 ‘트리’라는 단어에 별개의 뜻이 있다. 그래프 이론에서 Tree(나무)라고 하면 순환이 없는 연결 그래프를 의미한다. 즉 그래프가 연결되어 있음에도 불구하고, 여러 개의 이어진 변들을 따라 한 바퀴 빙 돌아서 다시 제자리로 돌아오는 일이 불가능하다는 뜻이다. 이러한 그래프에 나무라는 이름이 붙은 이유는, 점과 변의 위치를 잘 조정하면 마치 나무가 뿌리로부터 솟아 가지를 쳐 뻗어나가는 모양처럼 그릴 수 있기 때문이다.
|
하지만 오늘은 조금 다른 방법으로 이 트리를 바라보자고 한다.
|
|
|
|