COURSE GUIDE
수강 정보
강좌 구분
KOCW
제공처
연세대학교
교수·강사
민숙
비용·방식
원문 확인
학습 기간
상시
— 종료일 미정
강좌 소개
그래프 이론의 입문으로 다양한 대상 사이의 관계를 점과 선으로 구성된 그래프로 모델링하는 기본적인 이론과 활용을 다룬다 그래프 알고리즘 해밀턴 그래프 오일러 그래프 외판원 문제 신장트리 최대흐름 문제 그래프 동형 연결성 매칭 등을 소개한다
핵심 정보
강좌 요약
2020년 2학기
교육 대분류
공학계열
교육 중분류
컴퓨터ㆍ통신
상세 데이터
상세 데이터
강좌 소개
그래프 이론의 입문으로 다양한 대상 사이의 관계를 점과 선으로 구성된 그래프로 모델링하는 기본적인 이론과 활용을 다룬다 그래프 알고리즘 해밀턴 그래프 오일러 그래프 외판원 문제 신장트리 최대흐름 문제 그래프 동형 연결성 매칭 등을 소개한다
교수·강사
민숙
등록일
2021-06-02