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

35 바이트 추가됨 ,  4년 전
잔글
잔글 (→‎예)
0분 그래프는 공(空)그래프 (꼭짓점과 변이 없는 그래프) 밖에 없다. 1분 그래프는 이산 그래프 (즉, 아무런 변이 없는 그래프)와 동치인 개념이다.
 
=== 완비완전 <math>k</math>분 그래프 ===
{{본문|완전 이분 그래프}}
집합 <math>V</math>의 <math>k</math>조각 [[집합의 분할|분할]]
:<math>V=V_1\sqcup\dotsb V_k</math>
가 주어졌다고 하자. 이 [[집합의 분할]]에 대응하는 '''완비완전 <math>k</math>분 그래프'''({{llang|en|complete <math>k</math>-partite graph}})는 위와 같은 분할에 대하여 <math>k</math>분 그래프를 이루는, 가장 변을 많이 갖는 그래프이다. 즉, 그 변의 집합은 다음과 같은 꼴이다.
:<math>E=\bigsqcup_{1\le i<j\le k}V_i\times V_j</math>