복잡한 선들의 엉킴을 계산하는 수학, 교차 수

수학자들은 복잡한 그래프에서 선이 겹치는 횟수를 최소화하는 방법을 연구합니다. 선이 전혀 겹치지 않으면 평면 그래프라고 부르는데, 이 교차 횟수가 적을수록 인간의 뇌는 정보를 훨씬 빠르게 이해합니다.

수학에서 그래프는 점과 점을 잇는 선들의 집합입니다. 이 선들이 최대한 꼬이지 않게 그리는 것은 단순히 보기 좋게 만드는 것이 아니라 데이터를 시각화하는 핵심 기술입니다. 교차 수를 줄이는 연구는 반도체 회로 설계부터 지하철 노선도 작성까지 다양하게 쓰입니다. 뇌가 복잡한 정보를 처리하는 방식을 수학적으로 풀어낸 아주 흥미로운 분야라고 할 수 있습니다.