관리 메뉴

사적공간

그래프1 이분그래프 본문

KNOU_CS/이산수학

그래프1 이분그래프

2sac 2022. 8. 9. 17:48

그래프 공부 중 교재 p225 ~226 에서 이분그래프 확인방법
-빨강색과 파란색 중복 x
-사이클의 길이가 홀수 개면 안됨.

내용참고: 방송통신대학교 이산수학 p226




'KNOU_CS > 이산수학' 카테고리의 다른 글

그래프2- 오일러 투어&최단경로문제 알고리즘  (0) 2022.08.11
그래프1 차수에 관해 생각해보기  (0) 2022.08.10
부울대수  (0) 2022.08.09
이산수학 학습주안점  (0) 2022.08.02
부분집합 문제  (0) 2022.07.29