基礎圖論

Fundamental Graph Theory

學期

111-1

學分

0 學分

當期課號

516718

永久課號

SCMA20015

開課單位

應用數學系

授課教師

林武雄

校區

光復

類別

選修

上課時間表

* 根據陽明交大上課時間表所列

概述

本課程的目的在認識圖的結構與介紹圖論的重要定理,學習透過將問題模型化為圖來解決問題。

先修科目

高中數學

備註

無備註

教學方式

相關事項將公佈於e3(https://e3.nycu.edu.tw/)。助教名單與其值班時間將公佈於e3。

評分方式

1.出席 10%, 2.作業 15%, 3.期初考 25%, 4.期中考 25%, 5.期末考 25%。

課程大綱

Introduction to Graph Theory

1. Basic Properties 2. Eulerian Trails 3. Hamilton Paths and Cycles 4. Bipartite Multigraphs 5. Trees 6. The Shannon Switching Game 7. More on Trees

備註：認識圖的結構與性質
More on Graph Theory

1. Chromatic number 2. Plane and Planar Graphs 3. A Five-Color Theorem 4. Independence Number and Clique Number 5. Matching number 6. Connectivity

備註：學習圖的各種參數
Digraphs and Networks

1. Digraphs 2. Networks 3. Matchings in Bipartite Graphs Revisted

備註：有向圖與網路

週次計畫

教師未提供此項資料

教科書

R. A. Bruald, Introductory Combinatorics, 5th Edition, PEARSON.

Office Hours