바로가기

주메뉴

그래프이론과활용

  • 연세대학교
  • 민숙
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >정보통신공학
  • 강의학기
    2020년 2학기
  • 조회수
    2,913
  •  
강의계획서
강의계획서
그래프 이론의 입문으로 다양한 대상 사이의 관계를 점과 선으로 구성된 그래프로 모델링하는 기본적인 이론과 활용을 다룬다. 그래프 알고리즘, 해밀턴 그래프, 오일러 그래프, 외판원 문제, 신장트리, 최대흐름 문제, 그래프 동형, 연결성, 매칭 등을 소개한다.
그래프 기본 성질
배속
  • 이전차시
  • 다음차시

차시별 강의

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

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.

이용방법

  • 동영상 유형 강의 이용시 필요한 프로그램 [바로가기]


    ※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.

이용조건