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. 성질 | ![]() |