그래프이론과활용

강의상세

그래프 이론의 입문으로 다양한 대상 사이의 관계를 점과 선으로 구성된 그래프로 모델링하는 기본적인 이론과 활용을 다룬다. 그래프 알고리즘, 해밀턴 그래프, 오일러 그래프, 외판원 문제, 신장트리, 최대흐름 문제, 그래프 동형, 연결성, 매칭 등을 소개한다.

그래프 기본 성질

1.	그래프 기본 성질	1. 그래프 이론 배경 2. 그래프 기본 성질
2.	그래프 기본 성질 예제	1. 다양한 그래프 예제 2. 그래프 모델 3. 그래프 성질
3.	오일러 순환 (1)	1. 정의 2. 오일러 순환 정리
4.	오일러 순환 (2)	1. 오일러 순환 활용 2. 매칭
5.	해밀턴 그래프	1. 정의 2. 해밀턴 순환 정리 3. 해밀턴 순환 활용
6.	최단경로 문제	1. 최단경로 문제 2. Dijkstra 알고리즘 3. 순회 외판원 문제(TSP)
7.	트리	정의와 성질
8.	트리	트리 응용: 이진탐색 트리, 접두어 코드
9.	신장트리	1. 신장 트리 2. 최소 신장 트리
10.	네트워크 모델	1. 정의 2. 네트워크 모델 속성
11.	최대 흐름 알고리즘	1. 정의 2. 네트워크에서 최대 흐름 알고리즘
12.	최대 흐름 최소 절단 정리	1. 정의 2. 최대 흐름 최소 절단 정리
13.	그래프 표현	1. 인접행렬 2. 결합행렬
14.	그래프 동형	1. 정의 2. 성질