본문으로 이동

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

4 바이트 추가됨 ,  4년 전
잔글
봇: 틀 이름 및 스타일 정리
잔글 (봇: 틀 이름 및 스타일 정리)
잔글 (봇: 틀 이름 및 스타일 정리)
{{다른 뜻 넘어옴|쾨니그의 정리|무한 그래프에 대한 정리|쾨니그 보조정리}}
{{다른 뜻 넘어옴|쾨니그의 정리|[[기수 (수학)|기수]]에 대한 정리|쾨니그의 정리 (집합론)}}
[[그림파일:Complete bipartite graph K3,2.svg|thumb|200px|이분 그래프의 예]]
[[File파일:Complete bipartite graph K32-RG001.svg|thumb|위 그래프의 [[그래프 색칠]]]]
[[File파일:Complete bipartite graph K32-001.svg|thumb|2색변 이분 그래프의 예]]
 
[[그래프 이론]]에서, '''이분 그래프'''(二分graph, {{llang|en|bipartite graph}})란 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 [[그래프]]이다.

편집

1,951,749