{"id":1073,"date":"2017-01-11T00:40:32","date_gmt":"2017-01-11T00:40:32","guid":{"rendered":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/?post_type=chapter&#038;p=1073"},"modified":"2020-04-22T22:19:59","modified_gmt":"2020-04-22T22:19:59","slug":"introduction-graph-theory","status":"publish","type":"chapter","link":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/chapter\/introduction-graph-theory\/","title":{"raw":"Introduction to Graph Theory Basics","rendered":"Introduction to Graph Theory Basics"},"content":{"raw":"<h2>What you\u2019ll learn to do: Describe the elements of a graph<\/h2>\r\nIn this lesson, we will introduce Graph Theory, a field of mathematics that started approximately 300 years ago to help solve problems such as finding the shortest path between two locations.\r\n\r\nNow, elements of graph theory are used to optimize a wide range of\u00a0systems, generate friend suggestions on social media, and plan complex shipping and air traffic routes.","rendered":"<h2>What you\u2019ll learn to do: Describe the elements of a graph<\/h2>\n<p>In this lesson, we will introduce Graph Theory, a field of mathematics that started approximately 300 years ago to help solve problems such as finding the shortest path between two locations.<\/p>\n<p>Now, elements of graph theory are used to optimize a wide range of\u00a0systems, generate friend suggestions on social media, and plan complex shipping and air traffic routes.<\/p>\n\n\t\t\t <section class=\"citations-section\" role=\"contentinfo\">\n\t\t\t <h3>Candela Citations<\/h3>\n\t\t\t\t\t <div>\n\t\t\t\t\t\t <div id=\"citation-list-1073\">\n\t\t\t\t\t\t\t <div class=\"licensing\"><div class=\"license-attribution-dropdown-subheading\">CC licensed content, Original<\/div><ul class=\"citation-list\"><li>Learning Outcomes. <strong>Provided by<\/strong>: Lumen Learning. <strong>License<\/strong>: <em><a target=\"_blank\" rel=\"license\" href=\"https:\/\/creativecommons.org\/licenses\/by\/4.0\/\">CC BY: Attribution<\/a><\/em><\/li><li><strong>License<\/strong>: <em><a target=\"_blank\" rel=\"license\" href=\"https:\/\/creativecommons.org\/about\/pdm\">Public Domain: No Known Copyright<\/a><\/em><\/li><\/ul><\/div>\n\t\t\t\t\t\t <\/div>\n\t\t\t\t\t <\/div>\n\t\t\t <\/section>","protected":false},"author":21,"menu_order":18,"template":"","meta":{"_candela_citation":"[{\"type\":\"original\",\"description\":\"Learning Outcomes\",\"author\":\"\",\"organization\":\"Lumen Learning\",\"url\":\"\",\"project\":\"\",\"license\":\"cc-by\",\"license_terms\":\"\"},{\"type\":\"original\",\"description\":\"\",\"author\":\"\",\"organization\":\"\",\"url\":\"\",\"project\":\"\",\"license\":\"pd\",\"license_terms\":\"\"}]","CANDELA_OUTCOMES_GUID":"013ca704-c6d8-4857-b3fe-aadd66b385db","pb_show_title":"on","pb_short_title":"","pb_subtitle":"","pb_authors":[],"pb_section_license":""},"chapter-type":[],"contributor":[],"license":[],"class_list":["post-1073","chapter","type-chapter","status-publish","hentry"],"part":1193,"_links":{"self":[{"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/pressbooks\/v2\/chapters\/1073","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/wp\/v2\/users\/21"}],"version-history":[{"count":10,"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/pressbooks\/v2\/chapters\/1073\/revisions"}],"predecessor-version":[{"id":4694,"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/pressbooks\/v2\/chapters\/1073\/revisions\/4694"}],"part":[{"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/pressbooks\/v2\/parts\/1193"}],"metadata":[{"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/pressbooks\/v2\/chapters\/1073\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/wp\/v2\/media?parent=1073"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/pressbooks\/v2\/chapter-type?post=1073"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/wp\/v2\/contributor?post=1073"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/mathforliberalartscorequisite\/wp-json\/wp\/v2\/license?post=1073"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}