나무 그래프: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
23번째 줄:
모든 숲은 [[이분 그래프]]이자 [[평면 그래프]]이다. [[경로 그래프]]는 나무이다.
[[#케일리의 정리|케일리의 정리]]에 따르면, <math>n</math>개의 (이름 붙인) 꼭짓점 집합 위의 나무 구조의 수는 <math>n^{n-2}</math>이다. <math>n</math>개의 꼭짓점을 갖는 나무의 [[동형|동형류]]의 수는 다음과 같다 (<math>n=0,1,2,\dots</math>).
:1, 1, 1, 1, 2, 3, 6, 11, 23, 47, 106, 235, 551, 1301, 3159, … {{OEIS|A000055}}
<math>n</math>개의 꼭짓점을 갖는 숲의 [[동형|동형류]]의 수는 다음과 같다 (<math>n=0,1,2,\dots</math>).
:1, 1, 2, 3, 6, 10, 20, 37, 76, 153, 329, 710, 1601, 3658, … {{OEIS|A005195}}
==케일리의 정리==
| |||