This course is an introduction to graph theory. Learners learn about such concepts as vertices, edges, paths and circuits, Euler paths and circuits, and Hamiltonian paths and circuits. They also learn to draw graphs in order to represent and solve optimization problems: optimizing projects through weighted and directed graphs, optimizing networks through trees of minimum value, optimizing projects through the critical path in a weighted and directed graph.
• Using a Graph to Represent a Situation;
• Paths and Circuits;
• Weighted Graphs;
• Directed Graphs;
• Critical Path;
• Solving Optimization Problems.
A supervised ministerial examination in an adult education centre.
Passing mark: 60%