Register to study through Unisa

Graph Theory I - MAT4845

Honours Year module NQF level: 8 Credits: 12
Module presented in English Module presented online
Purpose: 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.