# Singapore University of Social Sciences

## Applications of Graph Theory (MTH304)

Applications Open: 01 October 2020

Applications Close: 15 December 2020

Next Available Intake: January 2021

Course Types: Modular Undergraduate Course

Language: English

Duration: 6 months

Fees: \$1378 View More Details on Fees

Area of Interest: Science & Technology

Schemes: Lifelong Learning Credit (L2C)

Funding: To be confirmed

School/Department: School of Science & Technology

### Synopsis

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.

### Topics

• 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

• Show how to prove a mathematical statement in graph theory.
• Determine whether a given design is balanced.
• Calculate the vertices, edges, faces of a given polyhedron.
• Demonstrate mathematical reasoning by providing proofs to mathematical statements in graph theory.
• Apply algorithms covered in this course to graph theory problems.
• Compute spanning trees of a given graph.