Graphs and Networks

Course Purpose
Study on selected topics of graphs and network, and learn mathematical concepts and important algorithms. The topics are required in every field of information sciences.
Learning Goals
Learn formulation of problems using graphs and networks. Understand fundamental terminologies in graphs and networks. Understand the optimizations and solutions on graphs.
Topic
Session 1Concepts related to graphs
Session 2Walk the graph
Session 3Exploring trees and graphs
Session 4Let's solve the maze
Session 5Optimization problem on the graph
Session 6Graph coloring and four-color problem
Session 7Planar graph and geometry
Session 8Creating a mid-term exam or mid-term report
Session 9Minimum spanning tree and its algorithm
Session 10Dynamic programming and the shortest path
Session 11Dijkstra algorithm and data structure
Session 12Graph cut and flow
Session 13Flow and matching
Session 14Graph problem and linear algebra / linear programming
Session 15Regular exam or term-end report
＊＊This content is based on April 1, 2024. For the latest syllabus information and details, please check the syllabus information inquiry page provided by the university.＊＊