Singapore University of Social Sciences

Applications of Graph Theory (MTH304)

Applications Open: 01 October 2019

Applications Close: 15 December 2019

Next Available Intake: January 2020

Course Types: Modular Undergraduate Course

Language: English

Duration: 6 months

Fees: To be confirmed

Area of Interest: Science & Technology

Schemes: Lifelong Learning Credit (L2C)

Funding: To be confirmed


Graph theory has widely used in many areas such as operational research, computation, chemistry and electronics as graphs are natural models for a variety of situations. This course focuses on some important real-world applications which include the topics of project planning and scheduling, electrical circuit analysis, kinematic design, some geometric design, error-correcting codes and experiment design

Level: 3
Credit Units: 5
Presentation Pattern: Every January
E-Learning: BLENDED - Learning is done MAINLY online using interactive study materials in Canvas. Students receive guidance and support from online instructors via discussion forums and emails. This is supplemented with SOME face-to-face sessions. If the course has an exam component, this will be administered on-campus.


  • Planning and scheduling.
  • Knapsack problem.
  • Circuit analysis.
  • Solving circuit equations.
  • Geometric design.
  • Incidence structures.
  • Kinematic design.
  • Planar kinematic systems.
  • Error-correcting codes.
  • Hamming codes.
  • Blocking in experimental design.
  • Balanced design and codes.

Learning Outcome

  • Test algorithms for constructing a variety of networks and paths.
  • Apply scheduling and branching problems.
  • Solve and analyze circuit related problems, and formulate circuit equations.
  • Analyze kinematic and communication problems.
  • Appraise codes, including lengthening and shortening of codes.
  • Demonstrate design blocks and codes.
  • Implement a range of mathematical techniques to solve a variety of quantitative problems.
  • Formulate solutions to problems individually and/or as part of a group.
  • Analyze and solve a number of problem sets within strict deadlines.
Back to top
Back to top