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

== 정의 ==

[[그래프]] <math>T</math>에 대하여 다음 조건들이 서로 [[동치]]이며, 이 조건을 만족시키는 그래프 <math>T</math>를 '''숲 그래프'''({{llang|en|forest graph|포리스트 그래프}})이라고 한다.

* <math>T</math>는 (길이 3 이상의) [[순환 (그래프 이론)|순환]]을 갖지 않는다.

* 임의의 두 꼭짓점 <math>v_1,v_2\in\operatorname V(T)</math>에 대하여, <math>v_1</math>과 <math>v_2</math> 사이의 [[경로 (그래프 이론)|경로]]의 수는 1 이하이다.