1차시 수업 : 그래프 종류
동형 그래프 : 모양과 생김새는 다르지만 두 그래프가 똑같은 정점과 똑같은 간선으로 구성되어 있는 그래프
완전 그래프 : 모든 정점들의 쌍 사이에 간선이 존재하는 그래프
입체 그래프 : 차수가 3인 정규 그래프
해밀턴 경로: 그래프의 모든 꼭지점들을 한번씩만 지나는 경로
오일러 경로 : 그래프의 정점 v에서 시작해 모든 간선을 꼭 한번씩 지나 정점 v로 돌아오는 경로
평면 그래프 : 그래프 G=(V,E)를 평면에 그릴 때 정점이 아닌 곳에서는 어떤 간선도 교차하지 않는 그래프. 그래프의 모든 변을 서로 교차하지 않게 그릴 수 있는 그래프
정규 그래프 : 그래프 G=(V,E)에 대하여, 모든 정점의 차수가 같은 그래프
(2차시. 그래프의 최단경로)
'학교 & 학원 이론 수업 > 소프트웨어공학과 수업' 카테고리의 다른 글
| 선형대수학 9주차 -미분 기초 (0) | 2023.11.01 |
|---|---|
| 이산수학 10주차, 11주차. 트리 (0) | 2023.10.30 |
| 알고리즘( 정렬, 탐색 ) (0) | 2023.10.17 |
| 공학수학 (3) (0) | 2023.10.15 |
| 선형대수학(3) - 벡터의 외적, 내적, 기하학 (0) | 2023.10.15 |
