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

19 바이트 추가됨 ,  14년 전
잔글
robot Adding: fr:Graphe biparti; cosmetic changes
잔글 (분류 변경)
잔글 (robot Adding: fr:Graphe biparti; cosmetic changes)
[[수학]]의 [[그래프 이론]]에서 '''이분 그래프'''(bipartite graph)란 모든 변이 X에 있는 꼭지점과 Y의 꼭지점을 잇는 형태로 되도록 꼭지점의 집합을 두 개의 부분집합 X, Y로 나눌 수 있는 그래프이다.
다르게 표현하자면, 그래프의 꼭지점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭지점을 포함하도록 색칠할 수 있는 경우 이분 그래프라고 한다.
같은 말로 [[색칠수]] χχ(G)가 2이하인 경우이다.
 
== 이분 그래프의 특성 ==
[[en:Bipartite graph]]
[[es:Grafo bipartito]]
[[itfr:GrafoGraphe bipartitobiparti]]
[[he:גרף דו צדדי]]
[[it:Grafo bipartito]]
[[pl:Graf dwudzielny]]
[[th:กราฟสองส่วน]]

편집

487,610