섬을 다리로 연결하는 문제

다섯 개의 섬에 네 개를 다리를 놓아 모든 섬이 다리로 연결되게 하는 방법

(풀이 1)

여사건을 이용하는 방법

(풀이 2)

직접 구하는 방법

일반화

케일리 공식 증명

(증명 1)

프뤼퍼의 증명

(증명 2)

parking function을 이용한 증명

Parking function 주차순열

https://www.mathpeak.co.kr/2024/05/parking-function.html

섬연결문제 예제

https://sejong.justpeak.co.kr/2023/08/blog-post_28.html