課程大綱及進度表

課程大綱及進度表

開課系所

開課學年

開課學期

課程名稱(中文)

課程名稱（英文）

課程碼

分班碼

先修科目或先備能力

學分數

開課教師

e-mail

電話

Office Hours

課程概述 The goal of this course is to introduce basic knowledge on graph theory and develop facility at combinatorial reasoning, which are the bases for analyzing a wide of problems in computer science and discrete applied mathematics.

教學目標

授課課程大綱明細

 Graph Models

i. Paths, Cycles and Trails ii. Vertex Degrees and Counting

iii. Isomorphism

 Directed Graphs

Trees and Distance

 Basic Properties

 Spanning Trees and Enumeration

 Optimization and Trees

Matchings and Factors

 Matchings and Covers

 Algorithms and Applications

 Matchings in General Graphs

Connectivity and Paths

 Cuts and Connectivity

 k-connected Graphs

 Network Flow Problems

Coloring of Graphs Planar Graphs

 Embeddings and Euler’s Formula

 Characterization of Planar Graphs

 Parameters of Planarity

參考書目

課程要求

評量方式  期中(40%)

 期末(40%)



平時成績 (作業及不定時小考 20%)

課程網址

助教資訊

備註