SemesterFall Semester, 2023
DepartmentMA Program of Computer Science, First Year Artificial Intelligence, First Year Computer Science and Engineering, First Year
Course NameGraph Theory and Its Applications to Networks
InstructorKUO TUNG-WEI
Credit3.0
Course TypeElective
Prerequisite
Course Objective
Course Description
Course Schedule




























































































































































週次



課程主題



課程內容與指定閱讀



教學活動

與作業



學習投入時數

(課堂講授)



學習投入時數

(課堂前後)



1



Introduction (I)



TBA



TBA



3



2



2



Introduction (II)



TBA



TBA



3



2



3



Graphical Degree Sequence (I)



TBA



TBA



3



2



4



Graphical Degree Sequence (II)



TBA



TBA



3



2



5



Maximum Cardinality Matching (I)



TBA



TBA



3



2



6



Maximum Cardinality Matching (II)



TBA



TBA



3



2



7



Mathematical Programming and Primal Dual Transformation



TBA



HW1



3



2



8



Midterm exam I



NA



NA



NA



2



9



Maximum Weighted Matching (I)



TBA



TBA



3



2



10



Maximum Weighted Matching (II)



TBA



TBA



3



2



11



Stable Matching



TBA



TBA



3



2



12



Hamiltonian Cycle (I)



TBA



TBA



3



2



13



Hamiltonian Cycle (II)



TBA



TBA



3



2



14



Euler Tour



TBA



HW2



3



2



15



Midterm exam II



NA



NA



NA



2



16



Flexible Supplemental Instruction Week



TBA



TBA



NA



2



17



Flexible Supplemental Instruction Week



TBA



TBA



NA



2



18



Group Presentation



NA



NA



3



2




 



 


Teaching Methods
Teaching Assistant

TBA


Requirement/Grading

Midterm: 25%*2

Group presentation: 20%

Homework: 10%*2

Class Participation: 10%



測驗藍圖

問答題10題

記憶: 10%

理解: 40%

應用: 10%

獨立思考: 40%



 


Textbook & Reference

TBA


Urls about Course
Attachment