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

[[아서 케일리]]의 아이디어는 임의의 자연수 <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]]

 

규칙1 - 숫자도 가장 낮으면서, 차수도 가장 낮은 점을 선택해 점과 선을 제거해나간다. 반복한다.