1
AD 1736장면 1 / 4Königsberg
오일러 — 쾨니히스베르크의 다리
"7개 다리를 한 번씩만 건널 수 있는가?" 오일러가 불가능함을 증명. 그래프 이론의 탄생.
기록된 장소와 지도 기준점이 일치하는 장면
이 장면을 지도에서 이어 보기이 개념의 출항 질문
모양 뒤의 세계 읽기11 / 13번째 항구“거리와 모양을 지우고 연결만 남기면 무엇을 알 수 있을까?”
두 직관이 부딪히는 곳
지도의 정확한 생김새를 버렸더니 다리, 통신망, 사회 관계를 같은 언어로 읽을 수 있게 되었다.
이 항로는 이해를 돕는 편집 경로입니다. 직접적인 역사 영향선이나 한 사람의 단독 발명을 뜻하지 않습니다.
한 호흡으로 이해하기
대상을 정점으로, 관계를 간선으로 추상화한다. 오일러의 1736년 쾨니히스베르크 다리 논문은 연결 방식만 남겨 산책 가능성을 판정한 초기 이정표다. 오늘날 사회관계·통신·교통·생물 네트워크를 그래프로 모델링하지만, 실제 흐름과 방향·용량·시간을 설명하려면 문제에 맞는 추가 정보가 필요하다.
한눈에 보기
A | B | C | D | |
|---|---|---|---|---|
A | 0 | 1 | 1 | 0 |
B | 1 | 0 | 1 | 1 |
C | 1 | 1 | 0 | 1 |
D | 0 | 1 | 1 | 0 |
인접 행렬 — A↔B, A↔C, B↔C, B↔D, C↔D. 각 정점의 차수 = 행의 합 (A:2, B:3, C:3, D:2). 합 10 = 간선 5 × 2 ✓ (악수 보조정리).
개념
점과 선만으로 연결을 다루는 수학. 18세기 산책길 퍼즐에서 시작해 오늘날 SNS·인터넷·뇌의 언어가 되었다.
핵심 식
모든 정점의 차수의 합 = 간선 수의 두 배
시간의 항구
이 개념은 한 번에 발명되지 않았습니다
장면을 따라가면 문제, 표기, 증명 기준과 쓰임이 서로 다른 장소와 시대에서 어떻게 바뀌었는지 보입니다.
2
AD 1852장면 2 / 4같은 연도의 세계에서 이어 보기
4색 정리 추측
"모든 지도를 4색으로 칠할 수 있는가?" 1852년 제기, 1976년 컴퓨터로 증명 — 첫 컴퓨터 보조 증명.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기3
AD 1959장면 3 / 4같은 연도의 세계에서 이어 보기
다익스트라 — 최단 경로 알고리즘
1956년 시연을 위해 고안하고 1959년 발표한 알고리즘. 음수 가중치가 없는 그래프에서 최단 경로를 찾으며, 실제 길찾기는 여러 방법과 실시간 데이터를 함께 쓴다.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기4
AD 1998장면 4 / 4같은 연도의 세계에서 이어 보기
브린·페이지 — PageRank
웹 페이지와 링크를 그래프로 보고 반복 계산으로 상대적 중요도를 평가했다. 초기 구글 검색의 한 요소였으며 검색 품질은 여러 시스템이 함께 만들었다.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기오늘날의 응용
Google PageRank, 페이스북 친구 추천, GPS 길찾기, 컴퓨터 네트워크 라우팅, 신경망의 그래프 구조, COVID 접촉 추적. 연결된 모든 것에 그래프가 있다.
MathVoyage 너머로
큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.
- 위키백과
- Wolfram MathWorld
한 사람이 만든 개념이 아닙니다
역할이 다른 사람들을 따라가기
대표 연결은 발명자 명단이 아닙니다. 문제를 열고, 언어를 다듬고, 다른 세계로 옮긴 서로 다른 항구입니다.
수의 렌즈
같은 개념도 수의 세계가 바뀌면 다르게 보입니다
아래 수는 필수 선수 조건이 아니라 이 항로를 비추는 편집 렌즈입니다.
개념의 계보
무엇을 딛고, 무엇을 열었을까?
직접 연결만 표시하며 완전한 학습 순서나 역사 영향선을 뜻하지 않습니다.