{"id":172,"date":"2020-11-10T11:30:00","date_gmt":"2020-11-10T10:30:00","guid":{"rendered":"http:\/\/aud.ibr.cs.tu-bs.de\/?p=172"},"modified":"2020-11-12T15:20:45","modified_gmt":"2020-11-12T14:20:45","slug":"vorlesung-4","status":"publish","type":"post","link":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/10\/vorlesung-4\/","title":{"rendered":"Vorlesung 4"},"content":{"rendered":"\n<p>In dieser Vorlesung werden notwendige Bedingungen f\u00fcr Eulertouren erleutert. Zus\u00e4tzlich wird das Kapitel 2 noch einmal zusammengefasst.<\/p>\n\n\n\n<p><strong>Folien: <\/strong><a href=\"http:\/\/www.ibr.cs.tu-bs.de\/courses\/ws2021\/aud\/webpages\/skript\/VL4.pdf\">VL4.pdf<\/a><br><strong>Video:<\/strong> <a href=\"https:\/\/youtu.be\/DJuo1do11Yo\">[YouTube]<\/a>, <a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/go\/vl4_video\/\">[IBR]<\/a><\/p>\n\n\n\n<h3>Weitere Links<\/h3>\n\n\n\n<p><a href=\"http:\/\/de.wikipedia.org\/wiki\/Weg_(Graphentheorie)\">Wikipedia-Seite: Wege in Graphen<\/a><br><a href=\"https:\/\/de.wikipedia.org\/wiki\/Eulerkreisproblem\">Wikipedia-Seite: Eulerkreise<\/a><br><a href=\"https:\/\/link.springer.com\/article\/10.1007%2FBF01442866\">Der Originalartikel von Hierholzer<\/a><\/p>\n\n\n\n<p><strong>Zum Spielen:<\/strong>&#8220;One touch drawing: Draw everything with only &#8220;One touch&#8221; &#8211; ein (kostenloses) Spiel, bei dem es um Eulerwege geht.<br>(&#8220;Over 25million players can&#8217;t be wrong.&#8221; &#8220;Sehr gute App., um auch mal den Kopf anzustrengen.&#8221; &#8220;echt ein super spiel, macht s\u00fcchtig&#8221;)<br><a href=\"https:\/\/itunes.apple.com\/de\/app\/one-touch-drawing\/id494856551?mt=8\">F\u00fcr iPhone etc.<\/a><br><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=com.ecapycsw.onetouchdrawing&amp;hl=de\">F\u00fcr Android etc.<\/a><br><a href=\"http:\/\/www.chiark.greenend.org.uk\/~sgtatham\/puzzles\/\">Wo wir schon dabei sind: Eine Sammlung vieler anderer kombinatorischer Spiele<\/a><br><a href=\"https:\/\/en.wikipedia.org\/wiki\/Flynn_effect\">Der Flynn-Effekt<\/a><\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large\"><a href=\"https:\/\/idea-instructions.com\/\"><img src=\"https:\/\/www.ibr.cs.tu-bs.de\/courses\/ws1920\/aud\/webpages\/skript\/idea.png\" alt=\"\"\/><\/a><figcaption><a href=\"https:\/\/idea-instructions.com\/\">IDEA-Projekt<\/a><\/figcaption><\/figure><\/div>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large\"><a href=\"http:\/\/www.spikedmath.com\/541.html\"><img src=\"https:\/\/www.ibr.cs.tu-bs.de\/courses\/ws1920\/aud\/webpages\/skript\/seven.png\" alt=\"\"\/><\/a><figcaption>Mathematician&#8217;s solution: assuming the land patches are divided by a river, that river must originate at some point, beyond which two of the land masses are connected. The remainder of the proof is left as an exercise for the student.<\/figcaption><\/figure><\/div>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-large\"><a href=\"http:\/\/computerblindness.blogspot.de\/2013\/02\/x-bridges-of-konigsberg.html\"><img src=\"https:\/\/www.ibr.cs.tu-bs.de\/courses\/ws1920\/aud\/webpages\/skript\/koenig-new.png\" alt=\"\"\/><\/a><figcaption><a href=\"http:\/\/computerblindness.blogspot.de\/2013\/02\/x-bridges-of-konigsberg.html\">K\u00f6nigsberger Br\u00fcckenproblem im heutigen Kaliningrad: Es geht!<\/a><\/figcaption><\/figure><\/div>\n\n\n\n<p><a href=\"http:\/\/www.matheprisma.uni-wuppertal.de\/Module\/Koenigsb\/index.htm\">Modulseiten zum K\u00f6nigsberger Br\u00fcckenproblem und zu Leonhard Euler<\/a><\/p>\n\n\n\n<p><a href=\"http:\/\/en.wikipedia.org\/wiki\/W._T._Tutte\">Wikipedia-Seite: Bill Tutte<\/a><br>Buch: <a href=\"http:\/\/www.amazon.de\/Graph-Theory-Encyclopedia-Mathematics-Applications\/dp\/0521302412\/ref=sr_1_2\/028-2360490-4445365?ie=UTF8&amp;s=books-intl-de&amp;qid=1194886395&amp;sr=1-2\">&#8220;Graph Theory&#8221; von William T. Tutte bei Amazon<\/a><br><a href=\"http:\/\/en.wikipedia.org\/wiki\/Colossus_computer\">Wikipedia-Seite: Der Computer Colossus<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>In dieser Vorlesung werden notwendige Bedingungen f\u00fcr Eulertouren erleutert. Zus\u00e4tzlich wird das Kapitel 2 noch einmal zusammengefasst.<\/p>\n","protected":false},"author":1,"featured_media":173,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1,5,11,4],"tags":[],"_links":{"self":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/172"}],"collection":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/comments?post=172"}],"version-history":[{"count":4,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/172\/revisions"}],"predecessor-version":[{"id":285,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/172\/revisions\/285"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media\/173"}],"wp:attachment":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media?parent=172"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/categories?post=172"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/tags?post=172"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}