2014년 4월 30일 (수) 12:15 판 편집 Osteologia (토론 \| 기여) 점검 면제자, 장기인증된 사용자 39,111 편집 편집 요약 없음 ← 이전 편집		2014년 4월 30일 (수) 12:17 판 편집 편집 취소 Osteologia (토론 \| 기여) 점검 면제자, 장기인증된 사용자 39,111 편집 편집 요약 없음 다음 편집 →
3번째 줄: [[그래프 이론]]에서 '''나무'''({{llang\|en\|tree\|트리}}) 또는 '''수형도'''(樹形圖)란 [[그래프 이론 용어사전#용어\|회로]]가 없으면서 [[그래프 이론 용어사전#용어\|연결된]] 그래프를 뜻한다. 회로가 없기 때문에 두 점을 잇는 [[그래프 이론 용어사전#용어\|경로]]가 하나밖에 없고, 그래프 중에서도 다루기가 가장 간단하다. 나무의 '''잎'''이란 차수가 1인 꼭지점을 뜻한다. ~~한 개 이상의 트리로 이루어진 집합은~~ '''숲'''({{llang\|en\|forest\|포리스트}})라고은 [[그래프 이론 용어사전#용어\|회로]]가 없는 그래프이다. 즉, 숲은 나무들의 ~~부른다~~[[분리합집합]]이다. == 성질 ==

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