나무 그래프: 두 판 사이의 차이

케일리의 정리 <math> T_n = n^{n-2}</math>

:<math> n</math>은 점 갯수이다.

[[아서 케일리]]의 아이디어는 임의의 자연수 <math> n^{n-2}</math>개인 집합 <math>\left\{ x_1,x_2,x_3,.....x_{n-2} \right\}</math> 과 <math> n</math>개로 구성된 트리 집합은 서로 1:1 대응임을 보여주는것은 <math> T_n = n^{n-2}</math>와 동치임을 증명하게 된다는것이다.

[[File:Graph-theory-tree001.svg|left|100px|Graph theory tree]]