Fundamentals of Graph Theory
Training Provider: Singapore University of Social Sciences
Course Reference: TGS-2024047115
S$1,461
About This Course
Show how to prove a mathematical statement in graph theory.
Determine whether given graphs are Hamiltonian/semi-Hamiltonian, Eulerian/semi-Eulerian and/or planar.
Calculate the chromatic number, dominance number or independence number of a given graph.
Apply algorithms and theorems covered in the course to graph theory problems.
Compute edge connectivity/vertex connectivity, weights of spanning trees and/or number of spanning trees of a given graph.
Construct examples/counter-examples of graphs to given mathematical statements on graph theory.
What You'll Learn
MTH366 Fundamentals of Graph Theory will introduce fundamental principles, techniques and algorithms in Graph Theory. The emphasis of the course will be on applications of the results presented to solve problems. Additionally, the course will teach students how algorithms taught in the course are implemented using Python.
Course Details
Back to All Courses
Note: To apply for this course, visit or contact the training provider directly.
More Courses from Singapore University of Social Sciences
This 'Person-of-the-Therapist' (POTT) training model is designed for practicing counsellors, psychol...
Singapore has a growing and vibrant electronics industry that generated more than $131 billion of ou...
The (SCTP) Certificate in Facilities Management is a 6-month, practice-oriented programme designed t...