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

내용 삭제됨 내용 추가됨
17번째 줄:
 
숲 <math>T</math>의 '''잎'''({{llang|en|leaf|리프}})은 차수가 1 이하인 꼭짓점이며, '''내부 꼭짓점'''({{llang|en|internal vertex}})은 차수가 2 이상인 꼭짓점이다.
*연결성분은 2개의 잎과 1개의 줄기로가지로 구성된다. 즉 2개의 점과 1개의 선으로 되어있는 연결그래프 트리의 최소단위이다.
<math>\therefore \; \left|V(T)\right|-\left|E(T)\right|=1</math>