사적공간

간단히 정리하면 아래와 같다. 아래 과정의 단계에서 왜 그 단계마다 그런 조건과 단계를 잇는 절차가 필요한지 생각해볼 필요가 있다. 교수님의 강의에선 차수가 짝수개가 아닌 그래프를 두고서 오일러 투어를 찾거나(1번째 예) 두 번째 예에선 C프라임 단계를 생략하기도 하 셨다. 또한 내가 가진 구교재와 신교재의 개정내용이나 내가 알지 못하는 내용도 있는 것 같다. 참고: 방송통신대학교 이산수학 그래프2 교재, 강의안

동기 cf) 동일한 개념에 대해 강의안에만 있거나 교재에만 있는 내용(깊이)이 존재함. U - (A ∩ B) 가 있는 a∈A 혹은 b∈B 가 존재 아래 내용은 그 중 하나 이산수학 강의안 제 9장 그래프(1) p19 노란박스에 참고: 그래프에서 '차수가 홀수인 꼭지점의 수'는 짝수이다. 가 잘 안 와닿아서 나름 생각해봄. 기본개념 G = (V,E) v는 V의 원소 차수(degree) = [deg(v)] = v에 인접한 변의 개수 총차수(total degree) = [deg(G)] = G에 속한 모든 꼭지점의 차수의 합 deg(v) = 2|E| 생각해보기 그래프를 차수가 홀수인지 짝수인지로 구분했을 때, 3경우 나뉨 1) 차수가 모두 짝수인 꼭지점만 있는 그래프 2)차수가 모두 홀수인 꼭지점만 있는 그래프..

그래프 공부 중 교재 p225 ~226 에서 이분그래프 확인방법 -빨강색과 파란색 중복 x -사이클의 길이가 홀수 개면 안됨. 내용참고: 방송통신대학교 이산수학 p226