연결의 질서: 그래프 이론과 네트워크의 구조
Mathematical Structure Vol. 27 연결의 질서 : 그래프 이론과 네트워크의 구조 "개별적인 존재보다 중요한 것은 그들이 맺고 있는 '관계'의 지도입니다." 포스팅 목차 (클릭 시 해당 섹션으로 이동) 00. 몬이 샘의 사유: 점들을 잇는 선에 담긴 철학 01. 그래프의 정의: 정점(Vertex)과 간선(Edge)의 대수적 결합 02. 인접 행렬(Adjacency Matrix): 관계를 숫자로 번역하는 구조 03. 네트워크 최적화: 최단 경로와 복잡계의 위상 분석 04. 결론: 초연결 시대, 그래프가 그리는 인류의 지도 00. 몬이 샘의 사유: 점들을 잇는 선에 담긴 철학 "선생님, 친구 관계나 지하철 노선도는 수학이랑 상관없어 보이는데, 이것도 계산이 되나요?" 칠판에 동그라미 몇 개와 선을 그어보이며 저는 대답했습니다. "얘들아, 수학은 숫자를 다루는 학문이기도 하지만, 본질적으로는 '관계'를 다루는 학문이란다. 10년 동안 수학을 가르치며 깨달은 건, 우리가 누구인지(점)보다 우리가 누구와 어떻게 연결되어 있는지(선)가 시스템의 성질을 결정한다는 사실이야. 18세기 수학자 오일러가 쾨니히스베르크의 다리 건너기 문제에서 시작한 이 '그래프 이론'은, 이제 전 세계를 하나로 묶는 인터넷과 SNS의 뼈대가 되었단다. 오늘은 이 단순한 연결이 어떻게 거대한 지능을 만드는지 그 구조를 파헤쳐 보자." ...