{"id":33174,"date":"2021-05-21T08:11:33","date_gmt":"2021-05-21T08:11:33","guid":{"rendered":"https:\/\/www.inspirenignite.com\/anna-university\/it5004-graph-theory-syllabus-for-it-5th-sem-2019-regulation-anna-university-professional-elective-i\/"},"modified":"2021-05-21T08:11:33","modified_gmt":"2021-05-21T08:11:33","slug":"it5004-graph-theory-syllabus-for-it-5th-sem-2019-regulation-anna-university-professional-elective-i","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/anna-university\/it5004-graph-theory-syllabus-for-it-5th-sem-2019-regulation-anna-university-professional-elective-i\/","title":{"rendered":"IT5004: Graph Theory Syllabus for IT 5th Sem 2019 Regulation Anna University (Professional Elective-I)"},"content":{"rendered":"

Graph Theory detailed syllabus for Information Technology (IT) for 2019 regulation curriculum has been taken from the Anna Universities<\/a> 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. <\/p>\n

For Information Technology 5th Sem scheme and its subjects, do visit IT 5th Sem 2019 regulation scheme<\/a>. For Professional Elective-I scheme and its subjects refer to IT Professional Elective-I syllabus scheme<\/a>. The detailed syllabus of graph theory is as follows. <\/p>\n

Graph Theory<\/title><\/p>\n<h4>Course Objective:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete syllabus, results, class timetable, and many other features kindly download the <a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.<\/b><br \/><a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>. <\/p>\n<h4>Unit I<\/h4>\n<p align=\"justify\">\n <strong>Introduction<\/strong><br \/>\n Graphs: Introduction – Isomorphism – Sub Graphs – Walks, Paths, Circuits – Connectedness – Components – Euler Graphs – Hamiltonian paths and circuits.<\/p>\n<p><i>Suggested Activities:<\/i>\n <\/p>\n<ul>\n<li>Solving simple Graph problems.<\/li>\n<li>Flipped classroom on isomorphism.<\/li>\n<li>External learning – Traveling salesman problem.<\/li>\n<li>Practical –<\/li>\n<li>Implement a program to determine isomorphic graphs.<\/li>\n<li>Implement a program to determine Hamiltonian circuits and Hamiltonian paths in a graph.<\/li>\n<li>Applications in real life problems.<\/li>\n<\/ul>\n<p><i>Suggested Evaluation Methods:<\/i>\n <\/p>\n<ul>\n<li>Tutorials on graph algorithms.<\/li>\n<li>Assignment problems on isomorphism, hamiltonian graphs.<\/li>\n<li>Quizzes on connected components.<\/li>\n<\/ul>\n<h4>Unit II<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete syllabus, results, class timetable, and many other features kindly download the <a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.<\/b><br \/><a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>. <\/p>\n<h4>Unit III<\/h4>\n<p align=\"justify\">\n <strong>Planarity, Colouring and Covering<\/strong><br \/>\n 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.<\/p>\n<p><i>Suggested Activities:<\/i>\n <\/p>\n<ul>\n<li>Solving Problems on planar graphs, chromatic number.<\/li>\n<li>Flipped classroom on matching and covering.<\/li>\n<li>External learning – Self-dual graphs and digraphs.<\/li>\n<li>Practical –<\/li>\n<li>Implement a program to determine if a given graph G is planar or nonplanar o Finding all maximal independent sets<\/li>\n<li>Applications in real life problems.<\/li>\n<\/ul>\n<p><i>Suggested Evaluation Methods:<\/i>\n <\/p>\n<ul>\n<li>Tutorials on planar graphs.<\/li>\n<li>Assignments on matching and covering.<\/li>\n<li>Quizzes on planar graphs, chromatic number.<\/li>\n<\/ul>\n<h4>Unit IV<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete syllabus, results, class timetable, and many other features kindly download the <a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.<\/b><br \/><a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>. <\/p>\n<h4>Unit V<\/h4>\n<p align=\"justify\">\n <strong>Graphs in Social and Digital Media<\/strong><br \/>\n Dominant Social Networking\/Media Platforms – Collecting Data from Social Media Sites -Social Media Graphs – Graph Storage Formats and Visualization – Applications of Graph Analysis.<\/p>\n<p><i>Suggested Activities:<\/i>\n <\/p>\n<ul>\n<li>Flipped classroom on social network analysis using graphs.<\/li>\n<li>External learning – Algebraic graph analysis.<\/li>\n<li>Practical –<\/li>\n<li>Study of an interactive visualization tool such as Gephi for social networks.<\/li>\n<li>Applications in real life problems.<\/li>\n<\/ul>\n<p><i>Suggested Evaluation Methods:<\/i>\n <\/p>\n<ul>\n<li>Tutorials on social network analysis using graphs.<\/li>\n<li>Assignments on graph storage formats and visualization.<\/li>\n<li>Quizzes on interactive visualization tools.<\/li>\n<\/ul>\n<h4>Course Outcome:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete syllabus, results, class timetable, and many other features kindly download the <a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.<\/b><br \/><a class=\"rank-math-link\" href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>. <\/p>\n<h4>Text Books:<\/h4>\n<p align=\"justify\">\n<ol>\n<li>Narsingh Deo, “Graph Theory: With Application to Engineering and Computer Science”, Dover Publications Inc., 2016.<\/li>\n<li>Ioannis Pitas, “Graph-Based Social Media Analysis”, Chapman and Hall\/CRC Press, 2015.<\/li>\n<\/ol>\n<h4>References:<\/h4>\n<p align=\"justify\">\n<ol>\n<li>Clark J., Holton D. A., “A First Look at Graph Theory”, Allied Publishers, 1995.<\/li>\n<li>Mott J. L., Kandel A., Baker T. P., “Discrete Mathematics for Computer Scientists and Mathematicians”, Prentice Hall of India, 1996.<\/li>\n<li>Liu C. L., “Elements of Discrete Mathematics”, McGraw Hill, 1985.<\/li>\n<li>Rosen K. H., “Discrete Mathematics and Its Applications”, McGraw Hill, 2007.<\/li>\n<\/ol>\n<p align=\"justify\">For detailed syllabus of all the other subjects of Information Technology 5th Sem, visit <a class=\"rank-math-link\" href=\"..\/category\/it+5th-sem\">IT 5th Sem subject syllabuses for 2019 regulation<\/a>. <\/p>\n<p align=\"justify\">For all Information Technology results, visit <a class=\"rank-math-link\" href=\"https:\/\/www.inspirenignite.com\/anna-university\/anna-university-results\/\">Anna University IT all semester results<\/a> direct link. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>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, […]<\/p>\n","protected":false},"author":2297,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"categories":[72],"tags":[],"class_list":["post-33174","post","type-post","status-publish","format-standard","hentry","category-it"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/posts\/33174","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/users\/2297"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/comments?post=33174"}],"version-history":[{"count":0,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/posts\/33174\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/media?parent=33174"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/categories?post=33174"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/tags?post=33174"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}