{"id":2598,"date":"2017-04-13T23:54:29","date_gmt":"2017-04-13T23:54:29","guid":{"rendered":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/?post_type=chapter&#038;p=2598"},"modified":"2020-01-22T19:18:09","modified_gmt":"2020-01-22T19:18:09","slug":"assignments-euler-and-hamilitonian-circuits","status":"publish","type":"chapter","link":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/chapter\/assignments-euler-and-hamilitonian-circuits\/","title":{"raw":"Assignment: Euler and Hamiltonian Circuits","rendered":"Assignment: Euler and Hamiltonian Circuits"},"content":{"raw":"<ol>\r\n \t<li>You and your friends want to tour the southwest by car. You will visit the nine states below, with the following rather odd rule: you must cross each border between neighboring states exactly once (so, for example, you must cross the Colorado-Utah border exactly once). Can you do it? If so, does it matter where you start your road trip? What fact about graph theory solves this problem?\r\n<a href=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/17171703\/Screen-Shot-2017-03-17-at-10.16.46-AM.png\"><img class=\" wp-image-1901 aligncenter\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/17171703\/Screen-Shot-2017-03-17-at-10.16.46-AM.png\" alt=\"Map of the US with the following states shaded: California, Arizona, New Mexico, Texas, Oklahoma, Nebraska, Colorado, Utah, Nevada. Each of the states shares a border with another of the states listed.\" width=\"435\" height=\"320\" \/><\/a><\/li>\r\n \t<li>Below is a graph representing friendships between a group of students (each vertex is a student and each edge is a friendship). Is it possible for the students to sit around a round table in such a way that every student sits between two friends? What does this question have to do with paths?<\/li>\r\n<\/ol>\r\n&nbsp;\r\n\r\n<a href=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/17172022\/Screen-Shot-2017-03-17-at-10.19.40-AM.png\"><img class=\" wp-image-1902 aligncenter\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/17172022\/Screen-Shot-2017-03-17-at-10.19.40-AM.png\" alt=\"\" width=\"377\" height=\"363\" \/><\/a>\r\n\r\n&nbsp;","rendered":"<ol>\n<li>You and your friends want to tour the southwest by car. You will visit the nine states below, with the following rather odd rule: you must cross each border between neighboring states exactly once (so, for example, you must cross the Colorado-Utah border exactly once). Can you do it? If so, does it matter where you start your road trip? What fact about graph theory solves this problem?<br \/>\n<a href=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/17171703\/Screen-Shot-2017-03-17-at-10.16.46-AM.png\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1901 aligncenter\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/17171703\/Screen-Shot-2017-03-17-at-10.16.46-AM.png\" alt=\"Map of the US with the following states shaded: California, Arizona, New Mexico, Texas, Oklahoma, Nebraska, Colorado, Utah, Nevada. Each of the states shares a border with another of the states listed.\" width=\"435\" height=\"320\" \/><\/a><\/li>\n<li>Below is a graph representing friendships between a group of students (each vertex is a student and each edge is a friendship). Is it possible for the students to sit around a round table in such a way that every student sits between two friends? What does this question have to do with paths?<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<p><a href=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/17172022\/Screen-Shot-2017-03-17-at-10.19.40-AM.png\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1902 aligncenter\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/17172022\/Screen-Shot-2017-03-17-at-10.19.40-AM.png\" alt=\"\" width=\"377\" height=\"363\" \/><\/a><\/p>\n<p>&nbsp;<\/p>\n","protected":false},"author":17533,"menu_order":13,"template":"","meta":{"_candela_citation":"[]","CANDELA_OUTCOMES_GUID":"","pb_show_title":"","pb_short_title":"","pb_subtitle":"","pb_authors":[],"pb_section_license":""},"chapter-type":[],"contributor":[],"license":[],"class_list":["post-2598","chapter","type-chapter","status-publish","hentry"],"part":1193,"_links":{"self":[{"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/pressbooks\/v2\/chapters\/2598","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/wp\/v2\/users\/17533"}],"version-history":[{"count":3,"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/pressbooks\/v2\/chapters\/2598\/revisions"}],"predecessor-version":[{"id":2635,"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/pressbooks\/v2\/chapters\/2598\/revisions\/2635"}],"part":[{"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/pressbooks\/v2\/parts\/1193"}],"metadata":[{"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/pressbooks\/v2\/chapters\/2598\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/wp\/v2\/media?parent=2598"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/pressbooks\/v2\/chapter-type?post=2598"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/wp\/v2\/contributor?post=2598"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/wp-json\/wp\/v2\/license?post=2598"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}