Introduction to Graph Theory:Section A
Semester 3
Course Objective:
Due to its simplicity, graph theory has a wide range of applications in different branches of engineering. This subject is also used in social science, linguistics and in numerous other areas. This course is aimed to cover a variety of different problems in Graph Theory. In this course students will come across a number of theorems and proofs. Theorems will be stated and proved formally using various techniques and also applications related to each theorem will be solved further. Various graph theoretic algorithms will also be taught and discussed for their use in various field of Computer Science & Engineering.
Outcome:
After the course the student will have a strong background of graph theory which has diverse applications in the areas of computer science, like Computer Network, Social Network Analysis, Software Engineering etc.
Topic Coverage:
The following topics will be covered:
• Introduction to Graph Theory and various types of graphs
• Trees and their uses in different applications.
• Connectivity and Planarity issues of various graphs.
• Matrix representation of Graphs
• Coloring issues in Graphs and their representations
• Various Graph Theoretic algorithms and their uses.
Prerequisites: None
Due to its simplicity, graph theory has a wide range of applications in different branches of engineering. This subject is also used in social science, linguistics and in numerous other areas. This course is aimed to cover a variety of different problems in Graph Theory. In this course students will come across a number of theorems and proofs. Theorems will be stated and proved formally using various techniques and also applications related to each theorem will be solved further. Various graph theoretic algorithms will also be taught and discussed for their use in various field of Computer Science & Engineering.
Outcome:
After the course the student will have a strong background of graph theory which has diverse applications in the areas of computer science, like Computer Network, Social Network Analysis, Software Engineering etc.
Topic Coverage:
The following topics will be covered:
• Introduction to Graph Theory and various types of graphs
• Trees and their uses in different applications.
• Connectivity and Planarity issues of various graphs.
• Matrix representation of Graphs
• Coloring issues in Graphs and their representations
• Various Graph Theoretic algorithms and their uses.
Prerequisites: None