Brückenkurs Mathematik. Jörn Steuding (Uni Würzburg), 13. Januar 2018
|
|
- Inken Bretz
- vor 6 Jahren
- Abrufe
Transkript
1 Brückenkurs Mathematik Jörn Steuding (Uni Würzburg), 3. Januar 08
2 unser Programm. November:. Zahlen und einfache Gleichungen Zahlen, Rechengesetze, lineare u. quadratische Gleichungen, Dezimalbrüche, ein wenig Geometrie 5. November:. Folgen und Grenzwerte Konvergenz und Divergenz, geometrische Reihe 9. Dezember: 3. Funktionen Stetigkeit, Differenzierbarkeit, Integrale 3. Dezember: Evaluation & Weihnachtsfeier Das Haus vom Nikolaus, Königsberger Brückenproblem 3. Januar: 4. Graphen Euler-Kreise, Planarität, Färbbarkeit 7. Januar: 5. Vektoren und Gleichungssysteme Addition, Vektorräume, explizites Lösen von Gleichungssystemen 0. Februar: 6. Wahrscheinlichkeitstheorie & Abschluss Kombinatorik, Wahrscheinlichkeitsräume, Laplace-Experimente
3 unser Programm. November:. Zahlen und einfache Gleichungen Zahlen, Rechengesetze, lineare u. quadratische Gleichungen, Dezimalbrüche, ein wenig Geometrie 5. November:. Folgen und Grenzwerte Konvergenz und Divergenz, geometrische Reihe 9. Dezember: 3. Funktionen Stetigkeit, Differenzierbarkeit, Integrale 3. Dezember: Evaluation & Weihnachtsfeier Das Haus vom Nikolaus, Königsberger Brückenproblem 3. Januar: 4. Graphen Euler-Kreise, Planarität, Färbbarkeit 7. Januar: 5. Vektoren und Gleichungssysteme Addition, Vektorräume, explizites Lösen von Gleichungssystemen 0. Februar: 6. Wahrscheinlichkeitstheorie & Abschluss Kombinatorik, Wahrscheinlichkeitsräume, Laplace-Experimente
4 unser Programm. November:. Zahlen und einfache Gleichungen Zahlen, Rechengesetze, lineare u. quadratische Gleichungen, Dezimalbrüche, ein wenig Geometrie 5. November:. Folgen und Grenzwerte Konvergenz und Divergenz, geometrische Reihe 9. Dezember: 3. Funktionen Stetigkeit, Differenzierbarkeit, Integrale 3. Dezember: Evaluation & Weihnachtsfeier Das Haus vom Nikolaus, Königsberger Brückenproblem 3. Januar: 4. Graphen Euler-Kreise, Planarität, Färbbarkeit 7. Januar: 5. Vektoren und Gleichungssysteme Addition, Vektorräume, explizites Lösen von Gleichungssystemen 0. Februar: 6. Wahrscheinlichkeitstheorie & Abschluss Kombinatorik, Wahrscheinlichkeitsräume, Laplace-Experimente
5 unser Programm. November:. Zahlen und einfache Gleichungen Zahlen, Rechengesetze, lineare u. quadratische Gleichungen, Dezimalbrüche, ein wenig Geometrie 5. November:. Folgen und Grenzwerte Konvergenz und Divergenz, geometrische Reihe 9. Dezember: 3. Funktionen Stetigkeit, Differenzierbarkeit, Integrale 3. Dezember: Evaluation & Weihnachtsfeier Das Haus vom Nikolaus, Königsberger Brückenproblem 3. Januar: 4. Graphen Euler-Kreise, Planarität, Färbbarkeit 7. Januar: 5. Vektoren und Gleichungssysteme Addition, Vektorräume, explizites Lösen von Gleichungssystemen 0. Februar: 6. Wahrscheinlichkeitstheorie & Abschluss Kombinatorik, Wahrscheinlichkeitsräume, Laplace-Experimente
6 unser Programm. November:. Zahlen und einfache Gleichungen Zahlen, Rechengesetze, lineare u. quadratische Gleichungen, Dezimalbrüche, ein wenig Geometrie 5. November:. Folgen und Grenzwerte Konvergenz und Divergenz, geometrische Reihe 9. Dezember: 3. Funktionen Stetigkeit, Differenzierbarkeit, Integrale 3. Dezember: Evaluation & Weihnachtsfeier Das Haus vom Nikolaus, Königsberger Brückenproblem 3. Januar: 4. Graphen Euler-Kreise, Planarität, Färbbarkeit 7. Januar: 5. Vektoren und Gleichungssysteme Addition, Vektorräume, explizites Lösen von Gleichungssystemen 0. Februar: 6. Wahrscheinlichkeitstheorie & Abschluss Kombinatorik, Wahrscheinlichkeitsräume, Laplace-Experimente
7 unser Programm. November:. Zahlen und einfache Gleichungen Zahlen, Rechengesetze, lineare u. quadratische Gleichungen, Dezimalbrüche, ein wenig Geometrie 5. November:. Folgen und Grenzwerte Konvergenz und Divergenz, geometrische Reihe 9. Dezember: 3. Funktionen Stetigkeit, Differenzierbarkeit, Integrale 3. Dezember: Evaluation & Weihnachtsfeier Das Haus vom Nikolaus, Königsberger Brückenproblem 3. Januar: 4. Graphen Euler-Kreise, Planarität, Färbbarkeit 7. Januar: 5. Vektoren und Gleichungssysteme Addition, Vektorräume, explizites Lösen von Gleichungssystemen 0. Februar: 6. Wahrscheinlichkeitstheorie & Abschluss Kombinatorik, Wahrscheinlichkeitsräume, Laplace-Experimente
8 unser Programm. November:. Zahlen und einfache Gleichungen Zahlen, Rechengesetze, lineare u. quadratische Gleichungen, Dezimalbrüche, ein wenig Geometrie 5. November:. Folgen und Grenzwerte Konvergenz und Divergenz, geometrische Reihe 9. Dezember: 3. Funktionen Stetigkeit, Differenzierbarkeit, Integrale 3. Dezember: Evaluation & Weihnachtsfeier Das Haus vom Nikolaus, Königsberger Brückenproblem 3. Januar: 4. Graphen Euler-Kreise, Planarität, Färbbarkeit 7. Januar: 5. Vektoren und Gleichungssysteme Addition, Vektorräume, explizites Lösen von Gleichungssystemen 0. Februar: 6. Wahrscheinlichkeitstheorie & Abschluss Kombinatorik, Wahrscheinlichkeitsräume, Laplace-Experimente
9 4. Graphen Graphentheorie ist eine junge mathematische Disziplin mit vielen Anwendungen...
10 Was ist ein Graph? Ein Graph besteht aus einer Menge von Ecken und Kanten, die je zwei Ecken miteinander verbinden.
11 Was ist ein Graph? Ein Graph besteht aus einer Menge von Ecken und Kanten, die je zwei Ecken miteinander verbinden Sind die Ecken nummeriert, lässt sich der Graphen besser beschreiben. Wir können den Kanten auch eine Richtung vorschreiben; dann liegt ein gerichteter Graph vor.
12 das Haus vom Nikolaus Das - ist - das - Haus - vom - Ni - ko - laus! Man versuche, die Figur ohne Abzusetzen zu zeichnen und dabei keine Kante doppelt zu ziehen!
13 das Haus vom Nikolaus Finde einen Weg, der jede Kante genau einmal entlang läuft!
14 das Haus vom Nikolaus Zum Beispiel:
15 kein Haus vom Nikolaus Ein Euler-Weg ist ein Weg in einem Graphen, der jede Kante des Graphen genau einmal entlang läuft (wie beim Haus vom Nikolaus). Nicht jeder Graph enthält einen Euler-Weg...
16 das Königsberger Brückenproblem Gibt es in dieser Stadt einen Rundweg, der jede Brücke genau einmal benutzt? Bei dieser Stadt handelt es sich um die Stadt Königsberg (heute Kaliningrad in Russland) im 8. Jahrhundert.
17 das Königsberger Brückenproblem Gibt es in dieser Stadt einen Rundweg, der jede Brücke genau einmal benutzt? Bei dieser Stadt handelt es sich um die Stadt Königsberg (heute Kaliningrad in Russland) im 8. Jahrhundert.
18 Daumenkino
19 Daumenkino 3 4
20 Daumenkino 3 3 4
21 Daumenkino 4 3 4
22 kein Rundweg Es gibt keinen Rundweg, der jede Kante genau einmal entlang läuft. Also existiert kein geschlossener Euler-Weg oder Euler-Kreis. Beweis. Durchläuft man eine Ecke, so gelangt man über eine Kante in diese Ecke und verlässt diese Ecke entlang einer anderen Kante. Zu einem solchen Besuch einer Ecke gehören also zwei verschiedene Kanten. Also müsste es bei einem Rundgang nur Ecken geben, von denen jeweils eine gerade Anzahl von Kanten abgeht. Das ist aber beim Graphen in Königsberg nicht richtig. Und beim Haus des Nikolaus gibt es zwar einen Euler-Weg, aber keinen Euler-Kreis.
23 kein Rundweg Es gibt keinen Rundweg, der jede Kante genau einmal entlang läuft. Also existiert kein geschlossener Euler-Weg oder Euler-Kreis. Beweis. Durchläuft man eine Ecke, so gelangt man über eine Kante in diese Ecke und verlässt diese Ecke entlang einer anderen Kante. Zu einem solchen Besuch einer Ecke gehören also zwei verschiedene Kanten. Also müsste es bei einem Rundgang nur Ecken geben, von denen jeweils eine gerade Anzahl von Kanten abgeht. Das ist aber beim Graphen in Königsberg nicht richtig. Und beim Haus des Nikolaus gibt es zwar einen Euler-Weg, aber keinen Euler-Kreis.
24 kein Rundweg Es gibt keinen Rundweg, der jede Kante genau einmal entlang läuft. Also existiert kein geschlossener Euler-Weg oder Euler-Kreis. Beweis. Durchläuft man eine Ecke, so gelangt man über eine Kante in diese Ecke und verlässt diese Ecke entlang einer anderen Kante. Zu einem solchen Besuch einer Ecke gehören also zwei verschiedene Kanten. Also müsste es bei einem Rundgang nur Ecken geben, von denen jeweils eine gerade Anzahl von Kanten abgeht. Das ist aber beim Graphen in Königsberg nicht richtig. Und beim Haus des Nikolaus gibt es zwar einen Euler-Weg, aber keinen Euler-Kreis.
25 kein Rundweg Es gibt keinen Rundweg, der jede Kante genau einmal entlang läuft. Also existiert kein geschlossener Euler-Weg oder Euler-Kreis. Beweis. Durchläuft man eine Ecke, so gelangt man über eine Kante in diese Ecke und verlässt diese Ecke entlang einer anderen Kante. Zu einem solchen Besuch einer Ecke gehören also zwei verschiedene Kanten. Also müsste es bei einem Rundgang nur Ecken geben, von denen jeweils eine gerade Anzahl von Kanten abgeht. Das ist aber beim Graphen in Königsberg nicht richtig. Und beim Haus des Nikolaus gibt es zwar einen Euler-Weg, aber keinen Euler-Kreis.
26 kein Rundweg Es gibt keinen Rundweg, der jede Kante genau einmal entlang läuft. Also existiert kein geschlossener Euler-Weg oder Euler-Kreis. Beweis. Durchläuft man eine Ecke, so gelangt man über eine Kante in diese Ecke und verlässt diese Ecke entlang einer anderen Kante. Zu einem solchen Besuch einer Ecke gehören also zwei verschiedene Kanten. Also müsste es bei einem Rundgang nur Ecken geben, von denen jeweils eine gerade Anzahl von Kanten abgeht. Das ist aber beim Graphen in Königsberg nicht richtig. Und beim Haus des Nikolaus gibt es zwar einen Euler-Weg, aber keinen Euler-Kreis.
27 der Anfang der Graphentheorie Leonhard Euler löste 735/36 das Königsberger Brückenproblem und begründete damit die Graphentheorie. Euler lebte von 707 bis 783. Er forschte in Basel, Berlin und St. Petersburg zu vielen Themen der Physik und Mathematik. Er war einer der größten Mathematiker seiner Zeit. Gegen Ende seines Lebens erblindete Euler, aber hat sich trotzdem weiter auf hohem Niveau mit Mathematik beschäftigt.
28 Anwendungen Eine sinnlose Anwendung der Graphentheorie ist das Färben von Landkarten: Der Vierfarbensatz besagt, dass jede Landkarte mit höchstens vier Farben coloriert werden kann, so dass keine zwei benachbarten Länder dieselbe Farbe haben. Das wurde von Kenneth Appel und Wolfgang Haken 976 mit massivem Computereinsatz bewiesen... Praktischere Anwendungen gibt es beim Design von Fahrplänen, in der Navigation, wenn Google PageRank sucht...
29 Anwendungen Eine sinnlose Anwendung der Graphentheorie ist das Färben von Landkarten: Der Vierfarbensatz besagt, dass jede Landkarte mit höchstens vier Farben coloriert werden kann, so dass keine zwei benachbarten Länder dieselbe Farbe haben. Das wurde von Kenneth Appel und Wolfgang Haken 976 mit massivem Computereinsatz bewiesen... Praktischere Anwendungen gibt es beim Design von Fahrplänen, in der Navigation, wenn Google PageRank sucht...
30 Anwendungen Eine sinnlose Anwendung der Graphentheorie ist das Färben von Landkarten: Der Vierfarbensatz besagt, dass jede Landkarte mit höchstens vier Farben coloriert werden kann, so dass keine zwei benachbarten Länder dieselbe Farbe haben. Das wurde von Kenneth Appel und Wolfgang Haken 976 mit massivem Computereinsatz bewiesen... Praktischere Anwendungen gibt es beim Design von Fahrplänen, in der Navigation, wenn Google PageRank sucht...
31 Anwendungen Eine sinnlose Anwendung der Graphentheorie ist das Färben von Landkarten: Der Vierfarbensatz besagt, dass jede Landkarte mit höchstens vier Farben coloriert werden kann, so dass keine zwei benachbarten Länder dieselbe Farbe haben. Das wurde von Kenneth Appel und Wolfgang Haken 976 mit massivem Computereinsatz bewiesen... Praktischere Anwendungen gibt es beim Design von Fahrplänen, in der Navigation, wenn Google PageRank sucht...
32 gewichtete und gerichtete Graphen Wir hatten bereits gesehen, dass wir den Kanten eines Graphen eine Richtung vorschreiben können. Wir können einem solchen gerichteten Graphen zusätzlich auch noch mit Gewichten ausstatten. Dann entsteht ein gewichteter Graph. Die Gewichte können beispielsweise die Entfernung zwischen Verkehrsknotenpunkten im Straßennetz symbolisieren.
33 der Dijkstra-Algorithmus ? Welches ist der kürzeste Weg von links nach rechts? Die Gewichte an den Kanten stehen für die Länge des Weges.
34 der Dijkstra-Algorithmus ? Wir arbeiten uns von links nach rechts vor und schreiben die kürzesten Distanzen zur Ausgangsecke in rot. Wir beginnen mit den Nachbarn der Ausgangsecke...
35 der Dijkstra-Algorithmus ? Man beachte, dass nicht unbedingt der direkte Weg der kürzeste Weg ist! Als Nächstes betrachten wir die Nachbarn der Nachbarn...
36 der Dijkstra-Algorithmus ? Tatsächlich ist die frühere untere Ecke über den Umweg näher gelegen! Im letzten Schritt ergibt sich der kürzeste Weg...
37 der Dijkstra-Algorithmus Das Ziel ist also 0 Längeneinheiten vom Start entfernt! Nebenbei haben wir Information zu sämtlichen kürzesten Wegen gesammelt!!
38 ein Pionier der Informatik Edsger Dijkstra entwickelte seinen Algorithmus bereits 956. Damals war seine Idee nur von theoretischem Interesse; heute ist sie weitverbreitet. Dijkstra lebte von 930 bis 00. Er war einer der Pioniere der aufblühenden Informatik und lehrte zuerst in Amsterdam und später in Eindhoven und Austin.
39 Bäume Ein Baum ist ein Graph ohne einen geschlossenen Weg (Kreis) Der Calkin Wilf-Baum entsteht durch die Iteration a b a und enthält alle positiven rationalen Zahlen. Bäume sind wichtig in der Informatik, wenn es um Sortieralgorithmen geht... a+b, a+b b
40 Bäume Ein Baum ist ein Graph ohne einen geschlossenen Weg (Kreis) Der Calkin Wilf-Baum entsteht durch die Iteration a b a und enthält alle positiven rationalen Zahlen. Bäume sind wichtig in der Informatik, wenn es um Sortieralgorithmen geht... a+b, a+b b
41 Alles Gute bis in zwei Wochen! etwas zum Tüfteln... Kann man jeden Graphen so durch Verzerren der Kanten so zeichnen, dass sich die Kanten nicht überschneiden?
42 Alles Gute bis in zwei Wochen! etwas zum Tüfteln... Kann man jeden Graphen so durch Verzerren der Kanten so zeichnen, dass sich die Kanten nicht überschneiden?
Gibt es in Königsberg einen Spaziergang, bei dem man jede der. Pregelbrücken. überquert?
Graphentheorie Gibt es in Königsberg einen Spaziergang, bei dem man jede der sieben Pregelbrücken genau einmal überquert? 1 Königsberger Brückenproblem Im Jahre 1736 Leonhard Euler löste das Problem allgemein
Mehrdurch Einfügen von Knoten konstruiert werden kann.
Satz von Kuratowski Definition Unterteilung eines Graphen Sei G = (V, E) und e = {u, v} E. 1 Das Einfügen eines neuen Knoten w in die Kante e führt zum Graphen G = (V {w}, E \ e {{u, w}, {w, v}}). 2 Der
MehrVorlesung Diskrete Strukturen Eulersche und Hamiltonsche Graphen
Vorlesung Diskrete Strukturen Eulersche und Hamiltonsche Graphen Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2009/10 1 Bernhard Ganter, TU Dresden Modul
MehrGibt es in Königsberg einen Spaziergang, bei dem man jede der sieben Pregelbrücken genau einmal überquert?
Graphentheorie Gibt es in Königsberg einen Spaziergang, bei dem man jede der sieben Pregelbrücken genau einmal überquert? Königsberger Brückenproblem Gibt es in Königsberg einen Spaziergang, bei dem man
MehrWestfählische Wilhelms-Universität. Eulersche Graphen. Autor: Jan-Hendrik Hoffeld
Westfählische Wilhelms-Universität Eulersche Graphen Autor: 21. Mai 2015 Inhaltsverzeichnis 1 Das Königsberger Brückenproblem 1 2 Eulertouren und Eulersche Graphen 2 3 Auffinden eines eulerschen Zyklus
Mehr2. Graphentheorie, Reinhard Diestel, Springer Verlag, 4. Auflage, 2012
Das vorliegende Skript beschäftigt sich mit dem Thema Graphentheorie. Das Skript entsteht entlang einer Unterrichtsreihe in der Mathematischen Schülergesellschaft(MSG) im Jahr 2013. Die vorliegende Version
MehrKapitel 3. Kapitel 3 Graphentheorie
Graphentheorie Inhalt 3.1 3.1 Grundlagen 3.2 3.2 Das Das Königsberger Brückenproblem 3.3 3.3 Bäume 3.4. 3.4. Planare Graphen 3.5 3.5 Färbungen Seite 2 3.1 Grundlagen Definition. Ein Ein Graph besteht aus
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrWESTFÄLISCHE WILHELMS-UNIVERSITÄT MÜNSTER. Über 7 Brücken... wissen leben WWU Münster. Dietmar Lammers Hochschultag 201
MÜNSTER Über 7 Brücken... Dietmar Lammers Hochschultag 201 MÜNSTER Über 7 Brücken... 2/29 > Dauerwerbeveranstaltung für ein Studium der Informatik- aber mit mathematischem Inhalt! Hier: Ein Auszug aus
MehrWiederholung aus Diskreter Mathematik I: I: Graphentheorie
Wiederholung aus Diskreter Mathematik I: I: Graphentheorie Inhalt: W.1 Grundlagen W.2 Das Königsberger Brückenproblem W.3 Bäume W.4 Planare Graphen W.5 Färbungen W.1 Grundlagen Ein Ein Graph besteht aus
Mehr3. Die Datenstruktur Graph
3. Die Datenstruktur Graph 3.1 Einleitung: Das Königsberger Brückenproblem Das Königsberger Brückenproblem ist eine mathematische Fragestellung des frühen 18. Jahrhunderts, die anhand von sieben Brücken
MehrBemerkung: Der vollständige Graph K n hat n(n 1)
Bemerkung: Der vollständige Graph K n hat n(n 1) 2 Kanten. Bew: Abzählen! Definition 111. Graphen mit n paarweise zyklisch verbundenen Kanten heißen Kreise (vom Grad n) und werden mit C n bezeichnet. Beispiel
MehrVorlesung Diskrete Strukturen Eulersche und Hamiltonsche Graphen
Vorlesung Diskrete Strukturen Eulersche und Hamiltonsche Graphen Bernhard Ganter WS 2013/14 1 Eulersche Graphen Kantenzug Ein Kantenzug in einem Graphen (V, E) ist eine Folge (a 0, a 1,..., a n ) von Knoten
MehrGraphentheorie. Eulersche Graphen. Eulersche Graphen. Eulersche Graphen. Rainer Schrader. 14. November Gliederung.
Graphentheorie Rainer Schrader Zentrum für Angewandte Informatik Köln 14. November 2007 1 / 22 2 / 22 Gliederung eulersche und semi-eulersche Graphen Charakterisierung eulerscher Graphen Berechnung eines
MehrFormale Grundlagen. bis , Lösungen. 1. Beweisen Sie, daß die Summe aller Grade der Knoten stets gerade ist.
Formale Grundlagen 4. Übungsaufgaben bis 2011-06-03, Lösungen 1. Beweisen Sie, daß die Summe aller Grade der Knoten stets gerade ist. 2. Finden Sie einen Eulerschen Weg im Briefumschlag, d.h. in: { ((1,
MehrBernd Döring. Wege, Plätten, Färben. Vom Problem zur Theorie der Graphen
Bernd Döring Wege, Plätten, Färben Vom Problem zur Theorie der Graphen Bernd Döring, 2002-2005 Bernd Döring Johannes-Althusius-Gymnasium Früchteburger Weg 28 26721 Emden - 2 - Inhaltsverzeichnis 0. Einleitung
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrDiskrete Strukturen Kapitel 1: Einleitung
WS 2015/16 Diskrete Strukturen Kapitel 1: Einleitung Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15
MehrÜbersicht 2. Mathematik als Beruf? Von logischen Strukturen und spannenden Aufgaben. Martin Oellrich. wer das Problem löste 4
Mathematik als Beruf? Von logischen Strukturen und spannenden Aufgaben Übersicht 5. April 009 5. April 009 Martin Oellrich 1 vom Problem zur Theorie die Idee weiter denken 3 MathematikerIn werden? Gibt
Mehr16. Flächenfärbungen
Chr.Nelius: Graphentheorie (WS 2015/16) 57 16. Flächenfärbungen In der Mitte des 19. Jahrhunderts tauchte eine Vermutung auf, die erst 125 Jahre später bewiesen werden sollte und die eine der bekanntesten
MehrKönigsberger Brückenproblem
Philipps-Universität Marburg Fachbereich 12: Mathematik und Informatik PS: Klassische Probleme der Mathematik Leitung: Prof. Dr. Harald Upmeier, Benjamin Schwarz Referentin: Lene Baur WS 2009/2010 Königsberger
MehrGraphen. Leonhard Euler ( )
Graphen Leonhard Euler (1707-1783) 2 Graph Ein Graph besteht aus Knoten (nodes, vertices) die durch Kanten (edges) miteinander verbunden sind. 3 Nachbarschaftsbeziehungen Zwei Knoten heissen adjazent (adjacent),
MehrVier-Farben-Vermutung (1)
Vier-Farben-Vermutung (1) Landkarten möchte man so färben, dass keine benachbarten Länder die gleiche Farbe erhalten. Wie viele Farben braucht man zur Färbung einer Landkarte? Vier-Farben-Vermutung: Jede
Mehr4. Kreis- und Wegeprobleme
4. Kreis- und Wegeprobleme Kapitelübersicht 4. Kreis- und Wegeprobleme Charakterisierung von eulerschen Graphen Bestimmung von eulerschen Wegen und Kreisen Hamiltonsche Graphen Abstände in Graphen Berechnung
MehrLehramt an Haupt- und Realschulen L2 und Förderschulen L5. Mathematik
Lehramt an Haupt- und Realschulen L2 und Förderschulen L5 Mathematik Mathematik L2 / L5 Modul 1 bis 3: Mathematik Fachwissenschaft Modul 4 bis 6: Didaktik der Mathematik Schulpraktikum Modul 1 bis 3 Wissenschaftliche
MehrM. Anderegg, E. Müller Graphentheorie
Graphentheorie In den nächsten zwei Doppellektion lernen Sie ein Gebiet der Mathematik kennen, dass sich komplett von allem bisher Gehörten unterscheidet: Die Graphentheorie. Sie wurde vom Schweizer Mathematiker
MehrSpringers Mathematische Formeln
Lennart Rade Bertil Westergren Springers Mathematische Formeln Taschenbuch für Ingenieure, Naturwissenschaftler, Informatiker, Wirtschaftswissenschaftler Übersetzt und bearbeitet von Peter Vachenauer Dritte,
Mehr1. Einleitung wichtige Begriffe
1. Einleitung wichtige Begriffe Da sich meine besondere Lernleistung mit dem graziösen Färben (bzw. Nummerieren) von Graphen (speziell von Bäumen), einem Teilgebiet der Graphentheorie, beschäftigt, und
MehrDiskrete Mathematik. Hamiltonsche Graphen Teil I. Karina Arndt
Diskrete Mathematik Hamiltonsche Graphen Teil I Karina Arndt 21.06.2006 Übersicht Einleitung Hamiltonsch und eulersch Hamiltonsche Kreise Hamiltonsche Graphen neu zeichnen Kreise und Wege Reguläre Graphen
MehrGraphentheorie Graphentheorie. Grundlagen Bäume Eigenschaften von Graphen Graphen-Algorithmen Matchings und Netzwerke
Graphen Graphentheorie Graphentheorie Grundlagen Bäume Eigenschaften von Graphen Graphen-Algorithmen Matchings und Netzwerke 2 Was ist ein Graph? Ein Graph ist in der Graphentheorie eine abstrakte Struktur,
MehrSpringers Mathematische Formeln
г Lennart Rade Bertil Westergren Springers Mathematische Formeln Taschenbuch für Ingenieure, Naturwissenschaftler, Wirtschaftswissenschaftler Übersetzt und bearbeitet von Peter Vachenauer Inhaltsverzeichnis
Mehr4. Welchen Zusammenhang gibt es zwischen den Eckengraden und der Anzahl der Kanten eines ungerichteten Graphen?
Kapitel 7 Graphentheorie Verständnisfragen Sachfragen 1. Was ist ein ungerichteter Graph? 2. Erläutern Sie den Begriff Adjazenz! 3. Erläutern Sie den Eckengrad in einem Graphen! 4. Welchen Zusammenhang
MehrDaniel Platt Einführung in die Graphentheorie
Einführung in die Für die Mathematische Schülergesellschaft Leonhard Euler Humboldt Universität zu Berlin, Institut für Mathematik Das vorliegende Skript beschäftigt sich mit dem Thema. Das Skript entsteht
MehrEulerweg, Eulerkreis. Das Königsberger Brückenproblem. Definition 3.1. Ein Weg, der jede Kante von G genau einmal
3. Kreis- und Wegeprobleme Kapitelübersicht 3. Kreis- und Wegeprobleme Eulerweg, Eulerkreis Charakterisierung von eulerschen Graphen Bestimmung von eulerschen Wegen und Kreisen Hamiltonsche Graphen Definition
MehrAlgo&Komp. - Wichtige Begriffe Mattia Bergomi Woche 6 7
1 Kürzeste Pfade Woche 6 7 Hier arbeiten wir mit gewichteten Graphen, d.h. Graphen, deren Kanten mit einer Zahl gewichtet werden. Wir bezeichnen die Gewichtsfunktion mit l : E R. Wir wollen einen kürzesten
MehrFünf-Farben-Satz. Seminar aus reiner Mathematik, WS 13/14. Schweighofer Lukas, November Seite 1
Der Fünf- Farben-Satz Seminar aus reiner Mathematik, WS 13/14 Schweighofer Lukas, November 2013 Seite 1 Inhaltsverzeichnis Vorwort...3 Graphentheoretische Grundlagen...4 Satz 2 (Eulerscher Polyedersatz)...7
Mehr7: Graphentheorie. Definition 110
7: Graphentheorie Definition 110 Ein Graph besteht aus einer nichtleeren Menge V ( Vertices ) von Knoten und einer Menge E von Kanten ( Edges Verbindungen zwischen den Knoten), d.h., zwei-elementigen Mengen
MehrVier-Farbenproblem. (c) Ein etwas schwereres Beispiel...
Vier-Farbenproblem Kann man jede Landkarte mit vier Farben färben, sodass keine aneindander angrenzenden Länder die gleiche Farbe haben? Versuchen Sie die Karte Deutschlands oder eines der anderen Bilder
MehrFormale Grundlagen. Graphentheorie 2008W. Vorlesung im 2008S
Minimale Formale Grundlagen Graphentheorie Franz Binder Institut für Algebra Johannes Kepler Universität Linz Vorlesung im 2008S http://www.algebra.uni-linz.ac.at/students/win/fg Minimale Inhalt Minimale
MehrDer Fünf-Farben-Satz. Lukas Schweighofer. Feb.2014
Der Fünf-Farben-Satz Lukas Schweighofer Feb.2014 1 Contents 1 Vorwort 3 2 Graphentheoretische Grundlagen 4 3 Satz 2 (Eulerscher Polyedersatz) 8 4 Satz 3 9 5 Der Fnf-Farben-Satz 10 5.1 Beweis 1..............................
MehrLeonhard Euler ( )
Leonhard Euler (1707-1783) 15. April 1707 Geboren als Sohn des reformierten Pfarrers Paulus Euler und Margaretha Brucker in Basel. Heute Gedenktafel an Wohnhaus. 1713 Besuch des Lateingymnasium in Basel.
MehrLEHRPLAN MATHEMATIK SPORT- UND MUSIKKLASSE
LEHRPLAN MATHEMATIK SPORT- UND MUSIKKLASSE STUNDENDOTATION GF EF 3. KLASSE 1. SEM. 4 2. SEM. 4 4. KLASSE 1. SEM. 3 2. SEM. 3 5. KLASSE 1. SEM. 3 2. SEM. 3 6. KLASSE 1. SEM. 3 2 2. SEM. 3 2 7. KLASSE 1.
MehrKap. IV: Färbungen von Graphen
Chr.Nelius: Graphentheorie (WS 2016/17) 46 Kap. IV: Färbungen von Graphen 12. Eckenfärbungen Bereits im 6 ten Paragraphen haben wir Eckenfärbungen benutzt, um bipartite Graphen charakterisieren zu können.
MehrWS 2013/14. Diskrete Strukturen
WS 2013/14 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws1314
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Bildungsstandards Mathematik (5. Klasse)
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Bildungsstandards Mathematik (5. Klasse) Das komplette Material finden Sie hier: School-Scout.de Inhaltsverzeichnis Vorwort... 4 1.
MehrBeispiellösungen zu Blatt 50
µathematischer κorrespondenz- zirkel Mathematisches Institut Georg-August-Universität Göttingen Beispiellösungen zu Blatt 50 Aufgabe 1 Finde alle natürlichen Zahlen mit der Eigenschaft, dass die Differenz
MehrKnotenfärbung. Def.: Eine Knotenfärbung eines Graphen G=(V,E) mit k Farben ist eine Abbildung c:v {1,...,k}, so dass c(u) c(v) für alle {u,v} E.
Knotenfärbung Def.: Eine Knotenfärbung eines Graphen G=(V,E) mit k Farben ist eine Abbildung c:v {1,...,k}, so dass c(u) c(v) für alle {u,v} E. Die chromatische Zahl χ(g) eines Graphen G ist die minimale
MehrVier Farben reichen! Von farbigen Landkarten und kniffeligen Beweisen. Martin Oellrich. Warum eine Karte? 3. Warum stetige Grenzen?
Vier Farben reichen! Von farbigen Landkarten und kniffeligen Beweisen Problemstellung Deutsche Bundesländer in vier Farben 4. April 06 Martin Oellrich Warum geht das immer? Gegeben: Karte eines Gebietes
Mehr4 Färbungen Begriffe Komplexität Greedy-Algorithmus Knotenreihenfolgen Das 4-Farben-Problem...
Inhaltsverzeichnis 4 Färbungen 41 4.1 Begriffe....................... 41 4.2 Komplexität..................... 42 4.3 Greedy-Algorithmus................ 42 4.4 Knotenreihenfolgen................. 43 4.5
MehrProgrammiertechnik II
Graph-Algorithmen Anwendungsgebiete "Verbundene Dinge" oft Teilproblem/Abstraktion einer Aufgabenstellung Karten: Wie ist der kürzeste Weg von Sanssouci nach Kunnersdorf? Hypertext: Welche Seiten sind
Mehr1. Einführung. Grundbegriffe und Bezeichnungen. Beispiele. gerichtete Graphen. 1. Einführung Kapitelübersicht
1. Einführung Kapitelübersicht 1. Einführung Grundbegriffe und Bezeichnungen Beispiele Bäume gerichtete Graphen Graphentheorie HS Bonn-Rhein-Sieg, WS 2014/15 15 Das Königsberger Brückenproblem Beispiel
MehrProgrammiertechnik II
Graph-Algorithmen Anwendungsgebiete "Verbundene Dinge" oft Teilproblem/Abstraktion einer Aufgabenstellung Karten: Wie ist der kürzeste Weg von Sanssouci nach Kunnersdorf? Hypertext: Welche Seiten sind
MehrBrückenkurs Mathematik
Informationen zur Lehrveranstaltung andreas.kucher@uni-graz.at Institute for Mathematics and Scientific Computing Karl-Franzens-Universität Graz Graz, August 5, 2014 Übersicht Motivation Motivation für
MehrGraphentheorie. Formale Grundlagen (WIN) 2008S, F. Binder. Vorlesung im 2008S
Minimale Graphentheorie Formale Grundlagen (WIN) Franz Binder Institut für Algebra Johannes Kepler Universität Linz Vorlesung im 2008S http://www.algebra.uni-linz.ac.at/students/win/fg Minimale Inhalt
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 11: Graphen Thomas Worsch Karlsruher Institut für Technologie, Fakultät für Informatik Wintersemester 2010/2011 1/59 Graphische Darstellung von Zusammenhängen schon
MehrAlgorithmische Graphentheorie
Algorithmische Graphentheorie Vorlesung 4: Suchstrategien Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca csacarea@cs.ubbcluj.ro 14. April 2017 HALBORDNUNG TOPOLOGISCHE ORDNUNG TOPOLOGISCHES
MehrInhaltsverzeichnis VII
Inhaltsverzeichnis Teil I Analysis 1 Mengen... 3 1.1 Grundbegriffe..... 3 1.2 Mengenverknüpfungen... 5 1.3 Zahlenmengen... 6 1.3.1 Natürliche,ganzeundrationaleZahlen... 7 1.3.2 ReelleZahlen... 8 2 Elementare
MehrRRL GO- KMK EPA Mathematik. Ulf-Hermann KRÜGER Fachberater für Mathematik bei der Landesschulbehörde, Abteilung Hannover
RRL GO- KMK EPA Mathematik Jahrgang 11 Propädeutischer Grenzwertbegriff Rekursion /Iteration Ableitung Ableitungsfunktion von Ganzrationalen Funktionen bis 4. Grades x 1/(ax+b) x sin(ax+b) Regeln zur Berechnung
Mehr5 Graphen und Polyeder
5 Graphen und Polyeder 5.1 Graphen und Eulersche Polyederformel Ein Graph besteht aus einer Knotenmenge V (engl. vertex) und einer Kantenmenge E (engl. edge). Anschaulich verbindet eine Kante zwei Knoten,
MehrKARL-FRANZENS-UNIVERSITÄT GRAZ. Seminar aus Reiner Mathematik. Die Museumswächter. Krupic Mustafa Wintersemester 2013/14
KARL-FRANZENS-UNIVERSITÄT GRAZ Seminar aus Reiner Mathematik Die Museumswächter Krupic Mustafa Wintersemester 2013/14 Inhaltsverzeichnis 2 Inhaltsverzeichnis 1 Einleitung 3 2 Museumswächter-Satz 6 2.1
MehrEulerscher Polyedersatz
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Eulerscher Polyedersatz Beweis durch planare Graphen und Anwendung auf platonische Körper Die oben abgebildete Briefmarke wurde
MehrRouting A lgorithmen Algorithmen Begriffe, Definitionen Wegewahl Verkehrslenkung
Begriffe, Definitionen Routing (aus der Informatik) Wegewahl oder Verkehrslenkung bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über
MehrBrückenkurs Mathematik
Informationen zur Lehrveranstaltung andreas.kucher@uni-graz.at Institute for Mathematics and Scientific Computing Karl-Franzens-Universität Graz Graz, July 19, 2016 Übersicht Motivation Motivation für
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Kapitel 15: Graphen Thomas Worsch KIT, Institut für Theoretische Informatik Wintersemester 2015/2016 GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik
MehrDer Fünffarbensatz Proseminar: Graphentheorie Sommersemester 2006 Isa Topac, Markus Kunder, Tim Hahn
Der Fünffarbensatz Proseminar: Graphentheorie Sommersemester 2006 Isa Topac, Markus Kunder, Tim Hahn 1. Geschichte - Frage kommt Mitte des 19 Jahrhunderts auf Wie viele Farben benötigt man um eine Karte
MehrPerlen der Informatik I Wintersemester 2012 Aufgabenblatt 7
Technische Universität München WS 2012 Institut für Informatik Prof. Dr. H.-J. Bungartz Prof. Dr. T. Huckle Prof. Dr. M. Bader Kristof Unterweger Perlen der Informatik I Wintersemester 2012 Aufgabenblatt
MehrInhaltsverzeichnis. Inhalt. Einleitung Vektoralgebra
Inhalt 3 Inhaltsverzeichnis Einleitung...9 1 Vektoralgebra 1.1 Geometrische Darstellung von Vektoren... 14 1.1.1 Begriff des Vektors... 14 1.1.2 Inverser Vektor und Nullvektor... 17 1.1.3 Addition von
MehrRationales vs. Irrationales und Anwendungen
Rationales vs. Irrationales und Anwendungen JÖRN STEUDING (UNI WÜRZBURG) ALZENAU, 18. MÄRZ 2014 p. 1 Rationales Eine Zahl x heißt rational, wenn es ganze Zahlen a,b mit x = a b gibt (wie z.b. 13, 1 2,
MehrGraphen für Einsteiger
Manfred Nitzsche Graphen für Einsteiger Rund um das Haus vom Nikolaus vieweg 1 Erste Graphen 1 Das Haus vom Nikolaus 1 Was ist ein Graph? 2 Auch das ist bei Graphen möglich! 3 Der Grad einer Ecke 4 Verschiedene
MehrBäume und Wälder. Seminar: Graphentheorie Sommersemester 2015 Dozent: Dr. Thomas Timmermann
Bäume und Wälder Seminar: Graphentheorie Sommersemester 2015 Dozent: Dr. Thomas Timmermann Ida Feldmann 2-Fach Bachelor Mathematik und Biologie 6. Fachsemester Inhaltsverzeichnis Einleitung 1 1. Bäume
MehrGraphen für Einsteiger
Manfred Nitzsche Graphen für Einsteiger Rund um das Haus vom Nikolaus 2., korrigierte Auflage vieweg 1 Erste Graphen 1 Das Haus vom Nikolaus 1 Was ist ein Graph? 2 Auch das ist bei Graphen möglich! 3 Der
MehrFreie Universität Berlin. Diskrete Mathematik. Ralf Borndörfer, Stephan Schwartz. Freie Universität. 08. April 2013
Diskrete Mathematik Ralf Borndörfer, Stephan Schwartz 08. April 2013 FUB VL Diskrete Mathematik SS 2013 1 Leonhard Euler (1707-1783) e i sin cos f(x) FUB VL Diskrete Mathematik SS 2013 2 Das Königsberger
MehrDie Abstraktion der Schwanzlänge des Hundes
Die Abstraktion der Schwanzlänge des Hundes Prof. Dr. Sonja Prohaska und Dr. Marc Hellmuth Interdisziplinäres Zentrum für Biologie und Informatik Universität Leipzig 2. DEZEMBER 2010 Was ist diskrete Mathematik?
MehrRationale Punkte auf algebraischen Kurven
Rationale Punkte auf algebraischen Kurven THOMAS CHRIST, JÖRN STEUDING (Uni Würzburg) Würzburg, den 7. Oktober 2009 W-Seminare p.1/20 Kurven Kurven begegnen uns in allen Lebenslagen... p.2/20 Kurven Kurven
MehrEin Turnierplan mit fünf Runden
Mathematik I für Informatiker Graphen p. 1 Ein Turnierplan mit fünf Runden c b a c b a c b a c b a c b a d e d e d e d e d e Mathematik I für Informatiker Graphen p. 2 Definition: Graph Ein (schlichter)
MehrGraphen. Graphen und ihre Darstellungen
Graphen Graphen und ihre Darstellungen Ein Graph beschreibt Beziehungen zwischen den Elementen einer Menge von Objekten. Die Objekte werden als Knoten des Graphen bezeichnet; besteht zwischen zwei Knoten
MehrVon den Kanten von Gewicht 4 wird nur noch eine ausgewählt, die zu dem letzten nicht ausgewählten Knoten führt: 1. Juni
CHAPTER. GRAPHEN.. B Ä UME.. Bäume Ein schlichter Graph ohne Kreise heisst Wald, ist er noch zusätzlich zusammenhängend so wird er Baum genannt. Bevor wir Bäume genauer beschreiben ein kleines LEMMA...
Mehr9: Gewichtete Graphen
Chr.Nelius: Graphentheorie (WS 06/7) 9 9: Gewichtete Graphen Beispiel: Eine Straßenkarte mit Entfernungsangaben zwischen den Orten ist ein Beispiel für einen gewichteten Graphen. (9.) DEF: Ein Graph G
MehrIngenieurmathematik mit MATLAB
Dieter Schott Ingenieurmathematik mit MATLAB Algebra und Analysis für Ingenieure Mit 179 Abbildungen, zahlreichen Beispielen, Übungsaufgaben und Lernkontrollen Fachbuchverlag Leipzig im Carl Hanser Verlag
MehrDiskrete Strukturen Kapitel 4: Graphentheorie (Bäume)
WS 2016/17 Diskrete Strukturen Kapitel 4: Graphentheorie (Bäume) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_16
Mehr11: Die Euler sche Polyederformel für planare Graphen
Chr.Nelius: Graphentheorie (WS 2016/17) 38 11: Die Euler sche Polyederformel für planare Graphen (11.1) BEM: a) Ein Polyeder (auch Vielflach oder Vielflächner) ist ein geometrischer Körper, der nur von
MehrGraphentheorie. Kürzeste Wege. Kürzeste Wege. Kürzeste Wege. Rainer Schrader. 25. Oktober 2007
Graphentheorie Rainer Schrader Zentrum für Angewandte Informatik Köln 25. Oktober 2007 1 / 20 2 / 20 Wir werden Optimierungsprobleme vom folgenden Typ betrachten: gegeben eine Menge X und eine Funktion
MehrÜbersicht 2. Mathematik als Beruf? Von logischen Strukturen und spannenden Aufgaben. Martin Oellrich. ein Problem vor der Haustür 3
Mathematik als Beruf? Von logischen Strukturen und spannenden Aufgaben Übersicht vom Problem zur Theorie 0. Juni 008 0. Juni 008 Martin Oellrich die Idee weiter denken MathematikerIn werden? Gibt es einen
MehrThemenkorb für die mündliche Reifeprüfung aus Mathematik 8B 2016/17
Themenkorb für die mündliche Reifeprüfung aus Mathematik 8B 2016/17 Thema 1: Zahlenbereiche und Rechengesetze Reflektieren über das Erweitern von Zahlenbereichen von den natürlichen Zahlen zu den ganzen,
MehrInhaltsverzeichnis. Vorwort 1. I Zahlen 5. II Algebra 29
Inhaltsverzeichnis Vorwort 1 I Zahlen 5 1. Rechnen mit ganzen Zahlen 6 Addition, Subtraktion und Multiplikation............. 7 Division mit Rest........................... 7 Teiler und Primzahlen........................
MehrSchulcurriculum Ludwig-Uhland-Gymnasium Mathematik Klasse 7 u. 8 Seite 1 von 5
Schulcurriculum Ludwig-Uhland-Gymnasium Mathematik 7 u. 8 Seite 1 von 5 Kapitel 7.1a: Mathematik in der Praxis: Prozentrechnen Dauer: ca. 15 h 7 Prozentrechnung Vertiefendes Üben Modellieren b Kapitel
MehrTheoretische Informatik 1
Theoretische Informatik 1 Approximierbarkeit David Kappel Institut für Grundlagen der Informationsverarbeitung Technische Universität Graz 10.06.2016 Übersicht Das Problem des Handelsreisenden TSP EUCLIDEAN-TSP
MehrRouting Algorithmen. Begriffe, Definitionen
Begriffe, Definitionen Routing (aus der Informatik) Wegewahl oder Verkehrslenkung bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über
MehrHöhere Mathematik 3 Vorlesung im Wintersemester 2006/2007 im Wissenschaftszentrum Weihenstephan. Prof. Dr. Johann Hartl
Höhere Mathematik 3 Vorlesung im Wintersemester 2006/2007 im Wissenschaftszentrum Weihenstephan Prof. Dr. Johann Hartl Kapitel 1 Komplexe Zahlen Wozu brauchen wir komplexe Zahlen? 1 Für das Rechnen in
MehrDiskrete Mathematik. Kryptographie und Graphentheorie
Diskrete Matheatik Kryptographie und Graphentheorie Jochen Hores & Jonas Bühler 14.06.006 Jochen Hores, Jonas Bühler Kryptographie & Graphentherorie 1 Inhaltsverzeichnis Inhaltsverzeichnis 1. Kryptographie
Mehr@ GN GRUNDWISSEN MATHEMATIK. Inhalt... Seite
Inhaltverzeichnis Inhalt... Seite Klasse 5: 1 Zahlen... 1 1.1 Zahlenmengen... 1 1.2 Dezimalsystem... 1 1.3 Römische Zahlen... 1 1.4 Runden... 1 1.5 Termarten... 1 1.6 Rechengesetze... 2 1.7 Rechnen mit
MehrMathematik für Ingenieure mit Maple
Thomas Westermann Mathematik für Ingenieure mit Maple Band 1: Differential- und Integralrechnung für Funktionen einer Variablen, Vektor- und Matrizenrechnung, Komplexe Zahlen, Funktionenreihen 2. Auflage
MehrMathematik für Wirtschaftswissenschaftler
Knut Sydsaeter Peter HammondJ Mathematik für Wirtschaftswissenschaftler Basiswissen mit Praxisbezug 2., aktualisierte Auflage Inhaltsverzeichnis Vorwort 13 Vorwort zur zweiten Auflage 19 Kapitel 1 Einführung,
MehrMathematik für Ingenieure mit Maple
Thomas Westermann Mathematik für Ingenieure mit Maple Bandl: Differential- und Integralrechnung für Funktionen einer Variablen, Vektor- und Matrizenrechnung, Komplexe Zahlen, Funktionenreihen 4., neu bearbeitete
MehrInhaltsverzeichnis. Vorwort. I Zahlen 5. II Algebra 29
Inhaltsverzeichnis Vorwort I Zahlen 5 1. Rechnen mit ganzen Zahlen 6 Addition, Subtraktion und Multiplikation 7 Division mit Rest 7 Teiler und Primzahlen 9 Der ggt und das kgv 11 2. Rechnen mit Brüchen
Mehrma orrsc e, I rerun er e en
Stephan Hußmann (Hrsg.) o ma orrsc e, I rerun er e en In Studium und Unterricht vieweg 42 - ein Geleitwort von Peter Gritzmann Xl Vorwort Xll1 1 Optimal zum Ziel: Das Kürzeste-Wege-Problem 1 1 U-Bahn-Fahrten,
MehrTeil 2: Kurven und Flächen. Kurven und Flächen. Kurven. Parametrische Objekte. Kurven: 1D-Objekte Flächen: 2D-Objekte, basierend auf Kurven
Parametrische Objekte Kurven und Flächen Kurven: 1D-Objekte Flächen: 2D-Objekte, basierend auf Kurven Kurven Welche Form der Darstellung? Beispiel: 2D-Linie Explizit: y = k x + d x = (x, y) T Implzit:
Mehr16. November 2011 Zentralitätsmaße. H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 87
16. November 2011 Zentralitätsmaße H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 87 Darstellung in spektraler Form Zentralität genügt Ax = κ 1 x (Herleitung s. Tafel), daher ist x der Eigenvektor
MehrL A TEX Arbeitstechniken. 1. Oktober 2008 Jenny Prasiswa 1
L A TEX Arbeitstechniken 1. Oktober 2008 Jenny Prasiswa 1 Was ist L A TEX? TEX wissenschaftliches Textsatzprogramm, L A TEX vereinfacht Eingabe durch Makros. + einfaches Setzten mathematischer Formeln
Mehr19 Folgen. Grenzwerte. Stetigkeit
19 Folgen. Grenzwerte. Stetigkeit Jörn Loviscach Versionsstand: 27. Dezember 2014, 16:35 Die nummerierten Felder sind absichtlich leer, zum Ausfüllen beim Ansehen der Videos: http://www.j3l7h.de/videos.html
Mehr