{"id":55722,"date":"2023-08-28T16:04:00","date_gmt":"2023-08-28T16:04:00","guid":{"rendered":"https:\/\/www.inspirenignite.com\/anna-university\/oma351-graph-theory-syllabus-for-csbs-2021-regulation-open-elective-i\/"},"modified":"2023-08-28T16:04:00","modified_gmt":"2023-08-28T16:04:00","slug":"oma351-graph-theory-syllabus-for-csbs-2021-regulation-open-elective-i","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/anna-university\/oma351-graph-theory-syllabus-for-csbs-2021-regulation-open-elective-i\/","title":{"rendered":"OMA351: Graph Theory syllabus for CS&BS 2021 regulation (Open Elective-I)"},"content":{"rendered":"

Graph Theory detailed syllabus for Computer Science & Business Systems (CS&BS) for 2021 regulation curriculum has been taken from the Anna Universities<\/a> official website and presented for the CS&BS 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 Computer Science & Business Systems 6th Sem scheme and its subjects, do visit CS&BS 6th Sem 2021 regulation scheme<\/a>. For Open Elective-I scheme and its subjects refer to CS&BS Open Elective-I syllabus scheme<\/a>. The detailed syllabus of graph theory is as follows. <\/p>\n

Course Objectives:<\/h4>\n

Download the iStudy App for all syllabus and other updates.<\/a>
\"Get<\/a><\/h4>\n

Unit I<\/h4>\n

INTRODUCTION TO GRAPHS
\nGraphs and Graph Models – Connected graphs – Common classes of graphs – Multi graphs and Digraphs – Degree of a vertex – Degree Sequence – Graphs and Matrices – Isomorphism of graphs.\n<\/p>\n

Unit II<\/h4>\n

TREES AND CONNECTIVITY
\nBridges – Trees – Characterization and properties of trees – Cut vertices – Connectivity.\n<\/p>\n

Unit III<\/h4>\n

Download the iStudy App for all syllabus and other updates.<\/a>
\"Get<\/a><\/h4>\n

Unit IV<\/h4>\n

PLANARITY AND COLOURING
\nPlanar Graphs – The Euler Identity – Non planar Graphs – Vertex Colouring – Lower and Upper bounds of chromatic number.\n<\/p>\n

Unit V<\/h4>\n

OPTIMIZATION GRAPH ALGORITHMS
\nDijkstra\u2019s shortest path algorithm – Kruskal\u2019s and Prim\u2019s minimum spanning tree algorithms -Transport Network – The Max-Flow Min-Cut Theorem – The Labeling Procedure – Maximum flow problem.\n<\/p>\n

Course Outcomes:<\/h4>\n

At the end of this course, the student will be able to<\/p>\n

    \n
  1. Apply graph models for solving real world problem.<\/li>\n
  2. Understand the importance the natural applications of trees and graph connectivity.<\/li>\n
  3. Understand the characterization study of Eulerian graphs and Hamiltonian graphs.<\/li>\n
  4. Apply the graph colouring concepts in partitioning problems.<\/li>\n
  5. Apply the standard optimization graph algorithms in solving application problems.<\/li>\n<\/ol>\n

    Text Books:<\/h4>\n

    Download the iStudy App for all syllabus and other updates.<\/a>
    \"Get<\/a><\/h4>\n

    Reference Books:<\/h4>\n
      \n
    1. Balakrishnan R. and Ranganathan K., \u201cA Text Book of Graph Theory\u201d, Springer – Verlag, New York, 2012.<\/li>\n
    2. Douglas B. West, \u201cIntroduction to Graph Theory\u201d, Pearson, Second Edition, New York, 2018.<\/li>\n<\/li>\n<\/ol>\n

      For detailed syllabus of all the other subjects of Computer Science & Business Systems 6th Sem, visit CS&BS 6th Sem subject syllabuses for 2021 regulation<\/a>. <\/p>\n

      For all Computer Science & Business Systems results, visit Anna University CS&BS all semester results<\/a> direct link. <\/p>\n","protected":false},"excerpt":{"rendered":"

      Graph Theory detailed syllabus for Computer Science & Business Systems (CS&BS) for 2021 regulation curriculum has been taken from the Anna Universities official website and presented for the CS&BS students. […]<\/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":[146],"tags":[],"class_list":["post-55722","post","type-post","status-publish","format-standard","hentry","category-csbs"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/posts\/55722","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=55722"}],"version-history":[{"count":0,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/posts\/55722\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/media?parent=55722"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/categories?post=55722"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/anna-university\/wp-json\/wp\/v2\/tags?post=55722"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}