Graph Theory I

Module Details

• NQF Level8
• Credits12
• Typecore

Description & Prerequisites

To introduce learners to Graph Theory, starting with the basic concepts and elementary theory. Learners will be guided to construct proofs and will gain experience in independent problem solving. Topics covered in this module include: Subgraphs, degree sequences, structure of graphs, trees and connectivity. In this module and in Graph Theory II, graphs are studied from the viewpoint of pure mathematics, but the concepts studied have applications in Computer Science, Chemistry, Biology and other areas.