대문
임의의 문서로
근처
로그인
설정
기부
위키백과 소개
면책 조항
검색
이분 그래프: 두 판 사이의 차이
언어
주시
편집
입체적으로 역사 찾아보기
← 이전 편집
다음 편집 →
내용 삭제됨
내용 추가됨
시각
위키텍스트
2016년 6월 3일 (금) 05:53 판
편집
115.145.227.189
(
토론
)
→성질
← 이전 편집
2016년 6월 3일 (금) 19:17 판
편집
편집 취소
123.213.64.10
(
토론
)
→이상한 내용 삭제
다음 편집 →
7번째 줄:
== 성질 ==
홀수 길이의 [[순환 그래프]]가 이분 그래프가 아니라는 점은 쉽게 증명할 수 있다. 아울러 다음과 같은 더 강력한 정리가 쉽게 증명된다. 그래프가 이분 그래프일 필요충분조건은 홀수 길이의 [[순환 (그래프 이론)|순환]]이 없다는 것이다.
엥 이거 누구나 고칠수이씀?
== 알고리즘 ==