課 程 概 述
Course Description

課程編碼
Course Code
中文課程名稱
Course Name (Chinese)
英文課程名稱
Course Name (English)
總學分數
Credits
總時數
Hours
5904316 圖形理論 Graph Theory 3.0 3
中文概述
Chinese Description
此課程之目的在使學生熟悉圖形理論上的基本觀念,探討之主題包括: (1) 圖的介紹, (2) 同構, (3) 演算法介紹, (4) 樹與距離, (5) 配對及因子, (6) 點與邊之著色. (7) 完美圖形, (8) Ramsey 數, (9) 圖形分解.
英文概述
English Description
The objective of this course is to let students master the fundamental concepts in graph theory. Topics include: (1) introduction to Graphs, (2) Isomorphism, (3) Introduction to Algorithms, (4) Trees and Distance, (5) Matching and Factors, (6) Vertex and Edge Coloring, (7) Perfect Graphs, (8) Ramsey Numbers, and (9) Graph Decomposition.

備註:

  1. 本資料係由本校各教學單位、教務處課務組、進修部教務組、進修學院教務組及計網中心所共同提供!
  2. 若您對課程有任何問題,請洽各開課系所。