본문으로 이동

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

4 바이트 추가됨 ,  1년 전
잔글
잔글 (봇: 틀 이름 및 스타일 정리)
잔글 (→‎성질)
[[파일:Complete bipartite graph K32-001.svg|섬네일|2색변 이분 그래프의 예]]
 
[[그래프 이론]]에서, '''이분 그래프'''(二分graph, {{llang|en|bipartite graph}})란 모든 꼭짓점을[[꼭짓점]]을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 [[그래프]]이다.
 
== 정의 ==

편집

465