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

내용 삭제됨 내용 추가됨
TedBot (토론 | 기여)
잔글 봇: 틀 이름 및 스타일 정리
5번째 줄:
[[파일:Complete bipartite graph K32-001.svg|섬네일|2색변 이분 그래프의 예]]
 
[[그래프 이론]]에서, '''이분 그래프'''(二分graph, {{llang|en|bipartite graph}})란 모든 꼭짓점을[[꼭짓점]]을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 [[그래프]]이다.
 
== 정의 ==