2016년 10월 21일 (금) 23:13 판 편집 Pk0001 (토론 \| 기여) 장기인증된 사용자 30,399 편집 →‎케일리의 정리 ← 이전 편집		2016년 10월 21일 (금) 23:17 판 편집 편집 취소 Pk0001 (토론 \| 기여) 장기인증된 사용자 30,399 편집 →‎케일리의 정리 다음 편집 →
36번째 줄: [[w:Heinz Prüfer\|'''Heinz Prüfer''']]의 '''케일리의 정리''' 규칙1 - 숫자도 가장 낮으면서, 차수도 가장 낮은 점을점(즉, 잎)을 선택해 점과 선을 제거해나간다. 반복한다. 규칙2 - 순서대로 제거되는 점을 <math>x_i</math>의 집합으로하고, 제거되는 점의 인접한 점을 <math>y_i</math>의 집합으로 한다.

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