{"id":720,"date":"2017-11-12T15:23:00","date_gmt":"2017-11-12T15:23:00","guid":{"rendered":"https:\/\/science.sjp.ac.lk\/mat\/?page_id=720"},"modified":"2024-12-19T06:01:15","modified_gmt":"2024-12-19T06:01:15","slug":"graph-theory-with-applications","status":"publish","type":"page","link":"https:\/\/science.sjp.ac.lk\/mat\/graph-theory-with-applications\/","title":{"rendered":"Graph Theory with Applications"},"content":{"rendered":"<section class=\"wpb-content-wrapper\"><p>[vc_row][vc_column][vc_column_text]<\/p>\n<p style=\"text-align: justify;\"><strong>Course: AMT 454 2.0 Graph Theory with Applications (Compulsory)<\/strong><\/p>\n<p style=\"text-align: justify;\"><strong>\u00a0<\/strong><strong>Course content:\u00a0<\/strong><\/p>\n<p style=\"text-align: justify;\">Graphs: Basic definitions in graph theory, Traveling through a graph, Graph representation, Planarity of Graphs, Coloring of graphs; Trees: Basic definitions for trees, Spanning trees, Minimum spanning trees ; Paths and Flows: Shortest paths and longest paths, Flows.<\/p>\n<p style=\"text-align: justify;\"><strong>\u00a0<\/strong><strong>Recommended Readings:<\/strong><\/p>\n<ol>\n<li>Gross,J.L., &amp; Yellon.J. (2005). <em>Graph Theory and Its Applications. <\/em>CRC Press.\u00a0 (available in the main library).<\/li>\n<\/ol>\n<ol start=\"2\">\n<li>Gross,J.L., Yellon,J., &amp; Zhang,P. (2013). <em>Handbook of Graph Theory <\/em>(2<sup>nd<\/sup> ed)<em>. <\/em>CRC Press.<\/li>\n<\/ol>\n<p>[\/vc_column_text][\/vc_column][\/vc_row]<\/p>\n<\/section>","protected":false},"excerpt":{"rendered":"<p>[vc_row][vc_column][vc_column_text] Course: AMT 454 2.0 Graph Theory with Applications (Compulsory) \u00a0Course content:\u00a0 Graphs: Basic definitions in graph theory, Traveling through a graph, Graph representation, Planarity of Graphs, Coloring of graphs; Trees: Basic definitions for trees, Spanning trees, Minimum spanning trees ; Paths and Flows: Shortest paths and longest paths, Flows. \u00a0Recommended Readings: Gross,J.L., &amp; Yellon.J. &hellip; <a href=\"https:\/\/science.sjp.ac.lk\/mat\/graph-theory-with-applications\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Graph Theory with Applications<\/span><\/a><\/p>\n","protected":false},"author":33,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_ti_tpc_template_sync":false,"_ti_tpc_template_id":"","footnotes":""},"_links":{"self":[{"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/pages\/720"}],"collection":[{"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/users\/33"}],"replies":[{"embeddable":true,"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/comments?post=720"}],"version-history":[{"count":2,"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/pages\/720\/revisions"}],"predecessor-version":[{"id":4841,"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/pages\/720\/revisions\/4841"}],"wp:attachment":[{"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/media?parent=720"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}