Graph theory is a BASIC SCIENCES (BS) course. This course offers the study of graph theory, the science of topological (structural) aspect of networks. It is an important objective of this course that the students are exposed to the basic concepts of graph theory; develop logical thinking and problem solving techniques that are essential to understand the structure of a network in computer science and allied areas. This course aims primarily to improve students' writing of proofs while learning about the structure of graphs.