"이분 그래프"의 두 판 사이의 차이

233 바이트 추가됨 ,  4년 전
편집 요약 없음
* 홀수 길이의 [[순환 (그래프 이론)|순환]]이 존재하지 않는다.
특히, 예를 들어 홀수 길이의 [[순환 그래프]]는 이분 그래프가 될 수 없다.
 
이분 그래프의 [[색칠수]]는 2 이하이므로, [[비징의 정리]]에 대하여, 이분 그래프는 항상 1종 그래프이다. (꼭짓점의 최대 차수가 1 이하인 그래프는 자명하게 1종 그래프이다.)
 
=== 쾨니그 정리 ===