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

내용 삭제됨 내용 추가됨
7번째 줄:
== 성질 ==
홀수 길이의 [[순환 그래프]]가 이분 그래프가 아니라는 점은 쉽게 증명할 수 있다. 아울러 다음과 같은 더 강력한 정리가 쉽게 증명된다. 그래프가 이분 그래프일 필요충분조건은 홀수 길이의 [[순환 (그래프 이론)|순환]]이 없다는 것이다.
엥 이거 누구나 고칠수이씀?
 
== 알고리즘 ==