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

크기가 바뀐 것이 없음 ,  4년 전
잔글
편집 요약 없음
잔글
잔글
 
== 예 ==
0분 그래프는 [[(空) 그래프]] (꼭짓점과 변이 없는 그래프) 밖에 없다. 1분 그래프는 이산 그래프 (즉, 아무런 변이 없는 그래프)와 동치인 개념이다.
 
모든 [[나무 (그래프 이론)|나무]]는 ([[순환 (그래프 이론)|순환]]이 없으므로) 이분 그래프이다. 짝수 길이의 [[순환 (그래프 이론)|순환]]은 이분 그래프이지만, 홀수 길이의 [[순환 (그래프 이론)|순환]]은 이분 그래프가 아니다.