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

38 바이트 제거됨 ,  5년 전
== 성질 ==
홀수 길이의 [[순환 그래프]]가 이분 그래프가 아니라는 점은 쉽게 증명할 수 있다. 아울러 다음과 같은 더 강력한 정리가 쉽게 증명된다. 그래프가 이분 그래프일 필요충분조건은 홀수 길이의 [[순환 (그래프 이론)|순환]]이 없다는 것이다.
엥 이거 누구나 고칠수이씀?
 
== 알고리즘 ==
익명 사용자