네트워크의 세계 — 그래프가 모든 것을 잇다

쾨니히스베르크의 산책길에서 시작된 그래프 이론이 어떻게 페이스북·구글·GPS·뇌과학을 모두 같은 언어로 설명하는가.

약 25분·5개 노드

진행0 / 5 (0%)

지도에서 본 경로의 흐름

카드를 클릭하면 지도가 해당 위치로 이동합니다.

STEP 1 · 개념쾨니히스베르크· 발견

도시는 점, 길은 선으로 바꾸면 거리·각도와 무관한 연결 구조가 보인다. 다리 문제를 손으로 단순화한 뒤 친구 관계·웹 링크·노선도로 확장한다.

↓다음 단계

STEP 2 · 수학자1736상트페테르부르크· 발견

1736년 쾨니히스베르크 다리 문제에서 땅과 다리를 점과 선의 연결 관계로 바꾸어 그래프 이론의 출발점을 만들었다.

↓다음 단계

STEP 3 · 개념위치 정보 없음

정점 n개를 잇는 방법, 한 번씩 지나는 경로, 색칠 가능한 경우를 센다. 전부 나열하기 전에 대칭·재귀·포함배제로 탐색 공간을 줄인다.

↓다음 단계

STEP 4 · 개념위치 정보 없음

인터넷 라우팅과 통신망은 최단거리뿐 아니라 지연·용량·고장 복원력을 함께 최적화한다. 한 간선을 끊어 보고 네트워크가 얼마나 견디는지 실험한다.

↓다음 단계

STEP 5 · 수학자1959부다페스트· 주요활동

1959년 에르되시와 레니는 확률로 그래프의 전형적 성질을 연구하는 틀을 세웠다. 방대한 공동 연구망은 훗날 에르되시 수라는 문화도 낳았다.

중급 → 고급

고급 단계에서는 무엇이 달라질까요?

비슷해 보이는 현상을 하나의 구조로 묶고, 조건이 빠지면 왜 주장이 무너지는지 살핍니다.

다음 도착점 · 조건까지 말할 수 있는 설명