{"id":68,"date":"2020-10-02T12:29:47","date_gmt":"2020-10-02T10:29:47","guid":{"rendered":"http:\/\/aud.ibr.cs.tu-bs.de\/?page_id=68"},"modified":"2020-11-24T11:56:40","modified_gmt":"2020-11-24T10:56:40","slug":"kapitel-2","status":"publish","type":"page","link":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/kapitel\/kapitel-2\/","title":{"rendered":"Kapitel 2 &#8211; Graphen"},"content":{"rendered":"\n<p>Mit Graphen lassen sich zahllose diskrete Strukturen darstellen. Zugleich beruhen sehr viele algorithmische Probleme auf der Betrachtung von Graphen. In diesem Kapitel werden wir eines davon betrachten: Wann und wie lassen sich alle Kanten eines Graphen in einem Zug ablaufen, ohne abzusetzen?<\/p>\n\n\n\n<p><strong>Termine:<\/strong><\/p>\n\n\n\n<ul><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/03\/vorlesung-2\/\">Vorlesung 2<\/a> am 03.11.20 (09:45 Uhr): Graphen und Eulertouren<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/04\/vorlesung-3\/\">Vorlesung 3<\/a> am 04.11.20 (11:30 Uhr): Wege in Graphen<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/05\/uebung-2\/\">\u00dcbung 2<\/a> am 05.11.20 (11:30 Uhr): Beweistechniken (Teil 1)<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/10\/vorlesung-4\/\">Vorlesung 4<\/a> am 10.11.20 (09:45 Uhr): Bedingungen f\u00fcr Eulertouren<\/li><\/ul>\n\n\n\n<h2>Vorlesungen<\/h2>\n\n\n<ul class=\"wp-block-latest-posts__list has-dates wp-block-latest-posts\"><li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"137\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/koenig-new.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/10\/vorlesung-4\/\">Vorlesung 4<\/a><time datetime=\"2020-11-10T11:30:00+01:00\" class=\"wp-block-latest-posts__post-date\">10. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung werden notwendige Bedingungen f\u00fcr Eulertouren erleutert. Zus\u00e4tzlich wird das Kapitel 2 noch einmal zusammengefasst.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"169\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide-300x169.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" srcset=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide-300x169.png 300w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide-e1604588934992-150x84.png 150w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide-768x432.png 768w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide-816x459.png 816w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/slide.png 960w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/05\/uebung-2\/\">\u00dcbung 2<\/a><time datetime=\"2020-11-05T14:43:52+01:00\" class=\"wp-block-latest-posts__post-date\">5. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser \u00dcbung betrachten wir erste Methoden, um mathematische Aussagen zu beweisen.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"139\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/Path_and_walk.svg_.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/04\/vorlesung-3\/\">Vorlesung 3<\/a><time datetime=\"2020-11-04T13:15:00+01:00\" class=\"wp-block-latest-posts__post-date\">4. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung besch\u00e4ftigen wir uns mit der formalen Definition von Graphen und Wegen in Graphen.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"236\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/10\/Konigsberg_bridges.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/11\/03\/vorlesung-2\/\">Vorlesung 2<\/a><time datetime=\"2020-11-03T11:30:00+01:00\" class=\"wp-block-latest-posts__post-date\">3. November 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung werden Graphen eingef\u00fchrt und verschiedene verwandte Probleme besprochen.<\/div><\/li>\n<\/ul>\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Mit Graphen lassen sich zahllose diskrete Strukturen darstellen. Zugleich beruhen sehr viele algorithmische Probleme auf der Betrachtung von Graphen. In diesem Kapitel werden wir eines davon betrachten: Wann und wie lassen sich alle Kanten eines Graphen in einem Zug ablaufen, ohne abzusetzen? Termine: Vorlesung 2 am 03.11.20 (09:45 Uhr): Graphen und Eulertouren Vorlesung 3 am [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":30,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/68"}],"collection":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/types\/page"}],"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=68"}],"version-history":[{"count":11,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/68\/revisions"}],"predecessor-version":[{"id":324,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/68\/revisions\/324"}],"up":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/30"}],"wp:attachment":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media?parent=68"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}