圖形理論

Graph theory has been widely applied to various research areas. This course introduces well-known theoretical graph models and their applications and focuses on theorem deduction. Students can know more detailed properties of these graph models and their deduction processes, which are helpful preliminary practices to develop your own solid research model. Some small cases will be studied to clarify the procedures of practical applications, such as graph model construction, design of useful theorems and efficient algorithm design based on deduced theorems.

algorithm (undergraduate)

textbook aided with slides on padPC, course web site : E3 助教: 呂爾軒, TEL: 59280 凃岳昕 , TEL: 59280 宋秉勳, TEL: 59280 萬芊伶, TEL : 59280 邱昱翔, TEL: 59280 黃信富, TEL: 59280

assignments: 40%, test: 60%

• Introduction to Graph Models
• Structures and Representation
• Trees
• Spanning Trees
• Connectivity
• Optimal Graph Traversals
• Planarity and Kuratowski's Theorem
• Drawing Graphs and Maps (Optional)
• Graph Colorings
• Measurement and Mappings (optional)
• Network Flows and Applications

"Graph Theory and Its Applications" by Jonathan L. Gross and Jay Yellen, Second Edition. Publisher: Chapman & Hall/CRC

地點

EC441

時間

Mon. 7,8

聯絡方式

TEL:31364, email: ylli@cs.nctu.edu.tw