2022년 12월 1일

[12월의 퍼즐] 크리스마스 트리(Tree)
퍼즐

[12월의 퍼즐] 크리스마스 트리(Tree)

조정휘
연말을 맞아 이번 달의 퍼즐은 크리스마스 컨셉으로 잡게 되었다. 크리스마스의 상징 중 하나라고 할 수 있는 트리.
수학계에서는 이 ‘트리’라는 단어에 별개의 뜻이 있다. 그래프 이론에서 Tree(나무)라고 하면 순환이 없는 연결 그래프를 의미한다. 즉 그래프가 연결되어 있음에도 불구하고, 여러 개의 이어진 변들을 따라 한 바퀴 빙 돌아서 다시 제자리로 돌아오는 일이 불가능하다는 뜻이다. 이러한 그래프에 나무라는 이름이 붙은 이유는, 점과 변의 위치를 잘 조정하면 마치 나무가 뿌리로부터 솟아 가지를 쳐 뻗어나가는 모양처럼 그릴 수 있기 때문이다.
하지만 오늘은 조금 다른 방법으로 이 트리를 바라보자고 한다.
Read more
HORIZON은 고등과학원이 발간하는 과학전문 웹진으로 최신 과학의 뛰어난 성과들을 전달하고자 합니다.
기존의 미디어에서 전달하지 않은 깊이와 학술적인 논문에서 펼치지 못하는 범위의 영역을 탐사해 보고자 합니다.
02455 서울특별시 동대문구 회기로 85 | Tel. 02-958-3711 | horizon@kias.re.kr