CS & Math
Kirchhoff's Theorem (Matrix-Tree Theorem)
그래프의 스패닝 트리의 개수를 세는 두 가지 정리, Cayley’s formula와 Kirchhoff’s theorem에 대해 소개합니다.
Probabilistic Method
Paul Erdős는 확률을 이용해서 그래프 이론과 조합론 분야의 정리를 증명하는 "확률론적 방법론"을 창안했습니다. 어떤 방식의 증명 방법인지 알아봅시다.
라틴 직사각형과 홀의 결혼 정리
일부 칸이 채워진 정사각형 격자의 남은 빈 칸에 수를 마저 채워 넣어서 라틴 방진을 만들 수 있으려면, 처음 상태는 어떤 조건을 만족해야 할까요?