01:22 그래프 정의 꼭지점(정점, Node)과 변(간선, Edge)으로 이루어진 집합 02:18 그래프의 같음 위상기하학적으로 같음을 의미 05:17 그래프의 차수(degree,次数) 꼭지점에 연결된 변의 개수 점a와 점b가 변ab로 연결되어있다? 점a의차수 (= 1), 점b의 차수 (= 1) *차수의 특징 : 그래프 전체의 차수의 개수(Σd) 그래프 전체의 변의 개수(e)의 2배 ⇔Σd=2e 06:43 완전그래프complete graph 두 꼭지점 사이에 항상 하나의 변이 있음. 즉 모든 꼭지점은 원스텝으로 모든 다른 꼭지점으로 갈 수 있음 꼭지점 개수 = n 이라 하면 차수 = n-1 변의 개수 = n(n-1) / 2 = nC2 10:25 경로/회로 경로 : 한번 지난 변을 반복하지 않고 순서대로 나아간 것 (한붓그리기) 회로 : 시작 꼭지점으로 되돌아오는 회로 (싸이클) - 한번 지난 변 반복하지않고 가능하면 오일러회로, 한번 지난변 반복해야만 하면 회로. 오일러회로나 그냥 회로 모두 회로 12:27 거리 distance ABCDF로 갔으면 변4개이니 길이가 4인 경로라고 함 AGFBA로 갔으면 변4개이니 길이가 4인 회로라고 함 다음시간 인접행렬, Graph Coloring Problem 배울 것임 ua-cam.com/video/rmCfEN2U3fU/v-deo.htmlsi=8gwOD8SudTcJxfjE 고생하십니다 짭수학 번거로운게 많네요^^
01:22 그래프 정의
꼭지점(정점, Node)과 변(간선, Edge)으로 이루어진 집합
02:18 그래프의 같음
위상기하학적으로 같음을 의미
05:17 그래프의 차수(degree,次数)
꼭지점에 연결된 변의 개수
점a와 점b가 변ab로 연결되어있다? 점a의차수 (= 1), 점b의 차수 (= 1)
*차수의 특징 : 그래프 전체의 차수의 개수(Σd) 그래프 전체의 변의 개수(e)의 2배 ⇔Σd=2e
06:43 완전그래프complete graph
두 꼭지점 사이에 항상 하나의 변이 있음. 즉 모든 꼭지점은 원스텝으로 모든 다른 꼭지점으로 갈 수 있음
꼭지점 개수 = n 이라 하면
차수 = n-1
변의 개수 = n(n-1) / 2 = nC2
10:25 경로/회로
경로 : 한번 지난 변을 반복하지 않고 순서대로 나아간 것 (한붓그리기)
회로 : 시작 꼭지점으로 되돌아오는 회로 (싸이클) - 한번 지난 변 반복하지않고 가능하면 오일러회로, 한번 지난변 반복해야만 하면 회로. 오일러회로나 그냥 회로 모두 회로
12:27 거리 distance
ABCDF로 갔으면 변4개이니 길이가 4인 경로라고 함
AGFBA로 갔으면 변4개이니 길이가 4인 회로라고 함
다음시간 인접행렬, Graph Coloring Problem 배울 것임
ua-cam.com/video/rmCfEN2U3fU/v-deo.htmlsi=8gwOD8SudTcJxfjE
고생하십니다
짭수학 번거로운게 많네요^^