이분 그래프: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Osteologia (토론 | 기여) 편집 요약 없음 |
Osteologia (토론 | 기여) 잔글편집 요약 없음 |
||
1번째 줄:
[[그림:Complete bipartite graph K3,2.svg|thumb|200px|이분 그래프의 예]]
[[그래프 이론]]에서, '''이분 그래프'''(二分graph, {{llang|en|bipartite graph}})란 모든 변이 X에 있는
다르게 표현하자면, 그래프의
같은 말로 [[색칠수]] χ(G)가 2이하인 경우이다.
== 성질 ==
홀수 길이의
== 알고리즘 ==
주어진 그래프가 이분 그래프인지 확인하는 것은 어렵지 않다.
== 바깥 고리 ==
|