Knoten Dreifärbbarkeit 1. Jeder Strang hat zwischen zwei Unterkreuzungen eine einheitliche Farbe. 2. Eine Kreuzung ist entweder einfarbig oder es treffen.

Slides:



Advertisements
Ähnliche Präsentationen
Was fällt dir an diesem Lichtkegel auf?
Advertisements

Hier einige Hieroglyphen:
Mathematik hat Geschichte
Klausur „Mathematik für alle“
Kegelschnitte, andere algebraische Kurven
Polynome und mehrfache Nullstellen
Wie wir in „Mathematik für alle“ die Welt der Mathematik sehen
Codierung Haydn: Streichquartett op 54.3 aus Largo, Violine I
Mathematik hat Geschichte
Fünffärbbarkeit Farbnummern 0,1,2,3,4.
7.2 B-Bäume / B*-Bäume als Hilfsmittel zur Indexorganisation
R. Der - Vorlesung Algorithmen und Datenstrukturen (Magister)
Arbeits- und Präsentationstechniken 1 Teil A: Wissenschaftstheoretische Grundlagen Prof. Dr. Richard Roth WS 2011/2012 APT 1 Prof. Dr. Richard Roth.
Marco Barz Seminar über Algorithmen SoSe2007
1.3 Beschleunigung, Kraft und Masse (Dynamik)
Knoten Dreifärbbarkeit
Der Einstieg in das Programmieren
Mathematik hat Geschichte
Mathematik Verstehen Prof. Dr. Dörte Haftendorn Universität Lüneburg
Polynome im Affenkasten
Mathematik hat Geschichte
Scratch Der Einstieg in das Programmieren. Scatch: Entwicklungsumgebung Prof. Dr. Haftendorn, Leuphana Universität Lüneburg,
Renaissance der Geometrie
Knotentheorie Vorlesung WS 2003/04 Prof. Dr. Dörte Haftendorn Universität Lüneburg.
GeoGebra als universales dynamisches Werkzeug
Dynamische Mathematik
Dynamische Mathematik
Studien-Info-LBS-Mathematik
Verblüffend einfache Geometrie von Kurven
Mathematik auf dem Sofa
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (20 - AVL-Bäume: Entfernen, Bruder-Bäume) Prof. Th. Ottmann.
Universität zu Köln Historisch-Kulturwissenschaftliche Informationsverarbeitung Kapitel 12: „Variablen und Konstanten verwenden und Spiele.
Kapitel 4 Geometrische Abbildungen
Graphentheorie Gibt es in Königsberg einen Spaziergang, bei dem man jede der sieben Pregelbrücken genau einmal überquert? Prof. Dr. Dörte Haftendorn, Leuphana.
Selbstverständnis der Mathematik
Mathematische Grundlagen und Rechnen mit algebraischen Zahlen
Wachstum und Modellierung
Planung Planung Planung Planung Prof. Dr. Bernd Schmidt Planung
Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, Folie 1 GeoGebra ohne Ende Mathematik Interaktive Erkundungen Visualisierungen.
Polarkoordinaten besser verstehen durch bewegliche und gleichzeitige Darstellung der zugehörigen kartesischen Funktion t Prof. Dr. Dörte Haftendorn Universität.
§3 Allgemeine lineare Gleichungssysteme
Mathematik hat Geschichte
Lineare Algebra, Teil 2 Abbildungen
Studien-Info-LBS-Mathematik
Polynome im Affenkasten
Ein Märchen..
Christian Schindelhauer Wintersemester 2006/07 3. Vorlesung
1 Albert-Ludwigs-Universität Freiburg Rechnernetze und Telematik Prof. Dr. Christian Schindelhauer Informatik III Christian Schindelhauer Wintersemester.
Responsorium 14 Mathematik für alle
Technische Informatik I Vorlesung 4: Vereinfachung von Schaltfunktionen Mirco Hilbert Universität Bielefeld Technische Fakultät.
Dynamik bringt die Mathematiklehre voran Vortrag im Rahmen des Minisymposiums Didaktische Aspekte und Funktionen bildlicher Darstellungen (Didactical aspects.
Theory of Programming Prof. Dr. W. Reisig Was heißt „Korrektheit“? W. Reisig Workshop Modellierung Hamburg, März 2015.
Mathematik Leuphanasemester im Modul Fächerübergreifende Methoden Organisatorisches Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2015
Funktionen als zentrales Werkzeug
Polynome und mehrfache Nullstellen
Infinitesimales Hier wächst Ihr Wissen über das unendlich Kleine Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, 2015
Wie wir in „Mathematik für alle“ die Welt der Mathematik sehen
Noch mehr Funktionen Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg,
Graphentheorie Gibt es in Königsberg einen Spaziergang, bei dem man jede der sieben Pregelbrücken genau einmal überquert? Prof. Dr. Dörte Haftendorn, Leuphana.
Lineare Algebra: Schwerpunkt: Basisbegriff, Abbildungen
1 Codierung Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg, Haydn: Streichquartett op 54.3 aus Largo,
Mathematik lebendig sehen – ein Stück Welt verstehen
TEIL 2: GeóGebra als umfassendes didaktisches Werkzeug
Mathematik Sek II Möglichkeiten mit GeoGebra
Teilbarkeit und Primzahlen
Kurven und Tiefe Bipolare Kurven erkunden, erfinden, verstehen
Musik und Mathematik Prof. Dr. Dörte Haftendorn Leuphana Universität
Sierpinski Dreieck Start links unten. 1. Es wird gewürfelt,
Kurven verstehen durch zwei Perspektiven
Funktionen als zentrales Werkzeug
 Präsentation transkript:

Knoten Dreifärbbarkeit 1. Jeder Strang hat zwischen zwei Unterkreuzungen eine einheitliche Farbe. 2. Eine Kreuzung ist entweder einfarbig oder es treffen sich genau drei Farben. Kleeblatt Definition: Ein Knoten heißt 3-färbbar wenn sich eins seiner Knotendiagramme nach diesen Regeln einfärben lässt, ohne dass er einfarbig ist. Universität Lüneburg, Prof Dr. Dörte Haftendorn Okt.05

Knoten Dreifärbbarkeit 1. Jeder Strang hat zwischen zwei Unterkreuzungen eine einheitliche Farbe. 2. Eine Kreuzung ist entweder einfarbig oder es treffen sich genau drei Farben. Kleeblatt Der Kleeblattknoten ist dreifärbbar

Satz über die generelle Dreifärbbarkeit Ist ein einziges Knotendiagramm 3-färbbar, dann sind alle Diagramme desselben Knotens 3-färbbar. Der Beweis erfolgt dadurch, dass man zeigt, dass ein 3- färbiges Kontendiagramm die Reidemeisterbewegungen übersteht.

Man muss sich die gezeichneten Stränge als Teil eines größeren Knotens vorstellen. Ist der 3-färbbar, so ist er es nach der Bewegung immer noch. Gelingt im großen Knoten der 3-färb-Versuch nicht, wird das durch die Bewegung nicht repariert. Beweis

Knoten Dreifärbbarkeit 1. Jeder Strang hat zwischen zwei Unterkreuzungen eine einheitliche Farbe. 2. Eine Kreuzung ist entweder einfarbig oder es treffen sich genau drei Farben. Ziffer8-Knoten

Knoten Dreifärbbarkeit 1. Jeder Strang hat zwischen zwei Unterkreuzungen eine einheitliche Farbe. 2. Eine Kreuzung ist entweder einfarbig oder es treffen sich genau drei Farben. Ziffer8-Knoten Der Ziffer8-Knoten ist

Knoten Dreifärbbarkeit Paar Als Knoteninvariante

Knoten Dreifärbbarkeit Paar Als Knoteninvariante

Knoten Dreifärbbarkeit Paar 1 Als Knoteninvariante

Knoten Dreifärbbarkeit Paar 1 Als Knoteninvariante

Knoten Dreifärbbarkeit Paar 1 Als Knoteninvariante

Knoten Dreifärbbarkeit Paar 2 Als Knoteninvariante

Knoten Dreifärbbarkeit Paar 2 Als Knoteninvariante

Knotenzusammensetzung Ein Knoten heißt zusammengesetzt, wenn er durch Aufschneiden an zwei passenden Stellen in zwei Knoten zerfällt, die nicht die Unknoten sind. Knoten die nicht zusammengesetzt sind, heißen Primknoten.

Knotenzusammensetzung

Primknoten Kleeblattknoten Ziffer8-Knoten Pentoid-Knoten Der andere 5-Knoten Drei 6-Primknoten, nur einer ist 3-färbbar.