Brief Course Description
1. Course Title:
Theory of Graph
2. Language of Instruction:
Tiếng Việt
3. Course Code:
INF509151
4. Credits:
3
5. Course Objectives:
This course provides foundational knowledge about graphs and trees, including important concepts, properties, and algorithms. Students will learn how to apply theory to practical problems, such as finding the shortest path, minimum spanning trees, and graph coloring. Through this, the course helps students develop logical thinking, programming skills, and problem-solving abilities, establishing a solid foundation for further study and research in computer science.
6. Brief Description of Course Content:
The module aims to equip students with basic mathematical knowledge of graphs and trees. In addition, the module will help students practice programming skills to install algorithms on graphs and trees such as finding directions, finding maximum trees and coloring maps. The knowledge and skills gained from this module will be the foundation to help students later be able to solve some problems applied in practice.