AI를 위한 필수 수학

398

AI

를 위한 필수 수학

●

1736

년 오일러

Euler

는 쾨니히스베르크 다리

Königsberg

bridge

문제를 해결한 그래프 이론의 첫 번째 논문

246

을

발표했다. 그 후

100

년 이상 이 분야에서는 아무 일도 일어나지 않았다.

●

1847

년 키르히호프

Kirchhoff

는 전기 네트워크를 연구하면서 트리에 관한 이론을 발전시켰다.

●

얼마 지나지 않아

1850

년대에 아서 케일리

Arthur

Cayley

(

1821

~

1895

)는 포화 탄화수소

C

n

H

2n

+

2

의 이성

질체를 열거하던 중 트리를 발견했다. 케일리는 그래프 이론의 창시자 중 한 명으로, 그래프 데이터가 있는

곳이라면 어디에서나 그의 이름을 찾을 수 있다. 최근에는

CayleyNet

247

에서 그래프 데이터에 대한 딥러

닝을 위한 스펙트럼 도메인 접근법을 위해

Cayley

다항식이라는 복잡한 유리 함수를 사용했다.

●

같은 시기인

1850

년 윌리엄 해밀턴

Sir

William

Hamilton

은 해밀턴 회로의 기초가 된 게임을 발명하여 이를 더블

린에서 판매했다.

12

개의 면과

20

개의 모서리를 가진 나무로 된 정다면체로, 각 면은 정오각형이고 각 모

서리에서

3

개의 모서리가 만나는 구조다.

20

개의 모서리에는 런던, 로마, 뉴욕, 뭄바이, 델리, 파리 등

20

개

도시의 이름이 적혀 있다. 우리는 다면체의 ...