Graph Theory detailed syllabus for Information Technology (IT) for 2019 regulation curriculum has been taken from the Anna Universities official website and presented for the IT students. For course code, course name, number of credits for a course and other scheme related information, do visit full semester subjects post given below.
For Information Technology 5th Sem scheme and its subjects, do visit IT 5th Sem 2019 regulation scheme. For Professional Elective-I scheme and its subjects refer to IT Professional Elective-I syllabus scheme. The detailed syllabus of graph theory is as follows.
Course Objective:
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.
.
Unit I
Introduction
Graphs: Introduction – Isomorphism – Sub Graphs – Walks, Paths, Circuits – Connectedness – Components – Euler Graphs – Hamiltonian paths and circuits.
Suggested Activities:
- Solving simple Graph problems.
- Flipped classroom on isomorphism.
- External learning – Traveling salesman problem.
- Practical –
- Implement a program to determine isomorphic graphs.
- Implement a program to determine Hamiltonian circuits and Hamiltonian paths in a graph.
- Applications in real life problems.
Suggested Evaluation Methods:
- Tutorials on graph algorithms.
- Assignment problems on isomorphism, hamiltonian graphs.
- Quizzes on connected components.
Unit II
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier..
Unit III
Planarity, Colouring and Covering
Combinational and Geometric Graphs – Planar Graphs – Kuratowskis Two Graphs -Different Representation of a Planar Graph – Chromatic Number – Chromatic Partitioning -Chromatic Polynomial – Matching – Covering – Four Color Problem.
Suggested Activities:
- Solving Problems on planar graphs, chromatic number.
- Flipped classroom on matching and covering.
- External learning – Self-dual graphs and digraphs.
- Practical –
- Implement a program to determine if a given graph G is planar or nonplanar o Finding all maximal independent sets
- Applications in real life problems.
Suggested Evaluation Methods:
- Tutorials on planar graphs.
- Assignments on matching and covering.
- Quizzes on planar graphs, chromatic number.
Unit IV
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier..
Unit V
Graphs in Social and Digital Media
Dominant Social Networking/Media Platforms – Collecting Data from Social Media Sites -Social Media Graphs – Graph Storage Formats and Visualization – Applications of Graph Analysis.
Suggested Activities:
- Flipped classroom on social network analysis using graphs.
- External learning – Algebraic graph analysis.
- Practical –
- Study of an interactive visualization tool such as Gephi for social networks.
- Applications in real life problems.
Suggested Evaluation Methods:
- Tutorials on social network analysis using graphs.
- Assignments on graph storage formats and visualization.
- Quizzes on interactive visualization tools.
Course Outcome:
For the complete syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier..
Text Books:
- Narsingh Deo, “Graph Theory: With Application to Engineering and Computer Science”, Dover Publications Inc., 2016.
- Ioannis Pitas, “Graph-Based Social Media Analysis”, Chapman and Hall/CRC Press, 2015.
References:
- Clark J., Holton D. A., “A First Look at Graph Theory”, Allied Publishers, 1995.
- Mott J. L., Kandel A., Baker T. P., “Discrete Mathematics for Computer Scientists and Mathematicians”, Prentice Hall of India, 1996.
- Liu C. L., “Elements of Discrete Mathematics”, McGraw Hill, 1985.
- Rosen K. H., “Discrete Mathematics and Its Applications”, McGraw Hill, 2007.
For detailed syllabus of all the other subjects of Information Technology 5th Sem, visit IT 5th Sem subject syllabuses for 2019 regulation.
For all Information Technology results, visit Anna University IT all semester results direct link.