섬을 다리로 연결하는 문제
섬을 다리로 연결하는 문제 다섯 개의 섬에 네 개를 다리를 놓아 모든 섬이 다리로 연결되게 하는 방법 (풀이 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