Carleton University · MATH 5818

이산 응용수학 I: 그래프 이론

공식 명칭 : Discrete Applied Mathematics I: Graph Theory

학점 : 0.5 학점참고 기준 연도 : 2026-27

설명

경로와 사이클, 트리, 연결성, 오일러 투어 및 해밀턴 사이클, 간선 색칠, 독립집합 및 클리크, 정점 색칠, 평면 그래프, 방향 그래프. 다음 분야 중 하나 이상에서 선택된 주제: 대수적 그래프 이론, 위상적 그래프 이론, 무작위 그래프.

원문 참조 텍스트

Paths and cycles, trees, connectivity, Euler tours and Hamilton cycles, edge colouring, independent sets and cliques, vertex colouring, planar graphs, directed graphs. Selected topics from one or more of the following areas: algebraic graph theory, topological graph theory, random graphs.

    출처 및 참고문헌

    날짜와 출처는 정보를 확인하는 데 도움이 되도록 보관됩니다. 번역은 읽기 편의를 위해 제공되며 조건과 요건은 공식 출처가 기준입니다.

    출처 참조 : https://calendar.carleton.ca/grad/courses/MATH/

    StudyCanada에 문의하기

    유학 계획이나 질문을 보내 주세요. 이메일로 이야기를 이어가겠습니다.

    입력하신 연락처는 문의에 답변하는 데 사용됩니다. 개인정보 보호

    이 양식은 StudyCanada에 전달됩니다. 해당 학교에 연락하려면 학교 소개에 기재된 연락처를 이용해 주세요.