그래프 색칠: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
38번째 줄:
 
(단순 무향) 그래프 <math>\Gamma</math>에 대하여, 다음 두 조건이 동치다.
* <math>\chi(chi_\Gamma,(t)=t(t-1)^{n-1}</math>
* <math>\Gamma</math>는 <math>n</math>개의 꼭짓점을 갖는 [[나무 (그래프 이론)|나무]]이다.