{"id":172,"date":"2023-11-14T09:59:01","date_gmt":"2023-11-14T08:59:01","guid":{"rendered":"http:\/\/aud.ibr.cs.tu-bs.de\/?p=172"},"modified":"2023-11-14T09:59:01","modified_gmt":"2023-11-14T08:59:01","slug":"vorlesung-4","status":"publish","type":"post","link":"https:\/\/aud.ibr.cs.tu-bs.de\/vorlesung-4\/","title":{"rendered":"Vorlesung 4"},"content":{"rendered":"\n

In dieser Vorlesung werden notwendige Bedingungen f\u00fcr Eulertouren erleutert. Zus\u00e4tzlich wird das Kapitel 2 noch einmal zusammengefasst.<\/p>\n\n\n\n

Folien: <\/strong>VL4.pdf<\/a>
Video:<\/strong> [YouTube]<\/a>, [IBR]<\/a><\/p>\n\n\n\n

Weitere Links<\/h3>\n\n\n\n

Wikipedia-Seite: Wege in Graphen<\/a>
Wikipedia-Seite: Eulerkreise<\/a>
Der Originalartikel von Hierholzer<\/a><\/p>\n\n\n\n

Zum Spielen:<\/strong>“One touch drawing: Draw everything with only “One touch” – ein (kostenloses) Spiel, bei dem es um Eulerwege geht.
(“Over 25million players can’t be wrong.” “Sehr gute App., um auch mal den Kopf anzustrengen.” “echt ein super spiel, macht s\u00fcchtig”)
F\u00fcr iPhone etc.<\/a>
F\u00fcr Android etc.<\/a>
Wo wir schon dabei sind: Eine Sammlung vieler anderer kombinatorischer Spiele<\/a>
Der Flynn-Effekt<\/a><\/p>\n\n\n\n

\"\"\/<\/a>
IDEA-Projekt<\/a><\/figcaption><\/figure>\n\n\n\n
\"\"\/<\/a>
Mathematician’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>\n\n\n\n
\"\"\/<\/a>
K\u00f6nigsberger Br\u00fcckenproblem im heutigen Kaliningrad: Es geht!<\/a><\/figcaption><\/figure>\n\n\n\n

Modulseiten zum K\u00f6nigsberger Br\u00fcckenproblem und zu Leonhard Euler<\/a><\/p>\n\n\n\n

Wikipedia-Seite: Bill Tutte<\/a>
Buch: “Graph Theory” von William T. Tutte bei Amazon<\/a>
Wikipedia-Seite: Der Computer Colossus<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

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":{"_uag_custom_page_level_css":"","site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"set","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[1,5,11,4],"tags":[],"uagb_featured_image_src":{"full":["https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/koenig-new.png",487,223,false],"thumbnail":["https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/koenig-new.png",150,69,false],"medium":["https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/koenig-new.png",300,137,false],"medium_large":["https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/koenig-new.png",487,223,false],"large":["https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/koenig-new.png",487,223,false],"1536x1536":["https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/koenig-new.png",487,223,false],"2048x2048":["https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/koenig-new.png",487,223,false]},"uagb_author_info":{"display_name":"Matthias Konitzny","author_link":"https:\/\/aud.ibr.cs.tu-bs.de\/author\/konitzny\/"},"uagb_comment_info":0,"uagb_excerpt":"In dieser Vorlesung werden notwendige Bedingungen f\u00fcr Eulertouren erleutert. Zus\u00e4tzlich wird das Kapitel 2 noch einmal zusammengefasst.","_links":{"self":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/posts\/172"}],"collection":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/comments?post=172"}],"version-history":[{"count":12,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/posts\/172\/revisions"}],"predecessor-version":[{"id":4024,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/posts\/172\/revisions\/4024"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/media\/173"}],"wp:attachment":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/media?parent=172"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/categories?post=172"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/tags?post=172"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}