圖形理論

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: 59281 洪敏峰 , TEL: 59281 蘇揚鴻, TEL: 59281 吳彥勳, TEL : 59281

assignments: 30%, test: 50%, project: 20%

• 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

時間

Thu. EF

聯絡方式

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