Knoten Dreifärbbarkeit

Slides:



Advertisements
Ähnliche Präsentationen
8. Termin Teil B: Wiederholung Begriffe Baum
Advertisements

Was fällt dir an diesem Lichtkegel auf?
Hier einige Hieroglyphen:
Christian Scheideler SS 2009
Definition [1]: Sei S eine endliche Menge und sei p eine Abbildung von S in die positiven reellen Zahlen Für einen Teilmenge ES von S sei p definiert.
Fünffärbbarkeit Farbnummern 0,1,2,3,4.
7.2 B-Bäume / B*-Bäume als Hilfsmittel zur Indexorganisation
Frozen Development in Graph Coloring
7. Natürliche Binärbäume
WS 05/06Automatische Akquisition linguistischen Wissens1 Partielles Wissen erweitern 1.Zusammenhang mit bisherigen Algorithmen 2.Vom offensichtlichen zum.
R. Der - Vorlesung Algorithmen und Datenstrukturen (Magister)
Syntax, Semantik, Spezifikation - Grundlagen der Informatik R. Hartwig Kapitel 4 / 1 Termalgebren Definition "Freie Algebra" Die -Algebra A = [A, F ] heißt.
Marco Barz Seminar über Algorithmen SoSe2007
1.3 Beschleunigung, Kraft und Masse (Dynamik)
Knotentheorie Vorlesung WS 2003/04 Prof. Dr. Dörte Haftendorn Universität Lüneburg.
Knoten Dreifärbbarkeit 1. Jeder Strang hat zwischen zwei Unterkreuzungen eine einheitliche Farbe. 2. Eine Kreuzung ist entweder einfarbig oder es treffen.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (21 - AVL-Bäume: Entfernen, Bruder-Bäume) Prof. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (20 - AVL-Bäume: Entfernen, Bruder-Bäume) Prof. Th. Ottmann.
Kapitel 1 Das Schubfachprinzip
Kapitel 1 Vollständige Induktion
Kapitel 4 Geometrische Abbildungen
Fernseher LCD- Bildschirme.
Optima der Enzymaktivität
Grammatik als Deduktionssystem
Grundlegende Analysen & Zwischendarstellungen
2. Univariate Regressionsanalyse 2.1 Das statische Regressionsmodell
Zahlen mit Zahlen ausmessen
Mathematische Grundlagen und Rechnen mit algebraischen Zahlen
Folie 1 Kapitel II. Vom Raumbegriff zu algebraischen Strukturen Neubeginn: Herleitung des Begriffs Vektorraum aus intuitiven Vorstellungen über den Raumbegriff.
§9 Der affine Raum – Teil 2: Geraden
Das rechtwinklige Dreieck
Tetraederzerlegung Ina Ehmann Tetraederzerlegung.
Gestaltung von Folien.
§24 Affine Koordinatensysteme
Bewegungen.
Flüsse, Schnitte, bipartite Graphen
Vier/Fünf-Farben-Satz
Chromatische Zahl.
Formen speichern und als mentale Repräsentation nutzen.
Geoinformation I Vorlesung 8 WS 2000/2001 Graphen.
Effiziente Algorithmen
Black Box Algorithmen Hartmut Klauck Universität Frankfurt SS
§3 Allgemeine lineare Gleichungssysteme
Zentripetal- und Zentrifugalkraft
Institut für Theoretische Informatik
Ch. Turnheer/ M. Vilanova 2002
Satzsemantik Verben, Aktionsarten und semantische Rollen -
Mathematik bei den Griechen
Ein Märchen..
Die Trägheitskraft auf Kreisbahnen
SPORT Autor: Mgr. Kateřina Růžičková Autor je výhradním tvůrcem materiálu. Datum vytvoření: Klíčová slova: sport, pravidla, osobnosti Anotace:
Aufgaben zur Lesekiste Bechertelefon (5)
Die Tiefensuche Vorgedanke: Die Sage von Theseus und dem Minotaurus
Eine kurze Geschichte der Graphentheorie
Skalare, Vektoren.
Technische Informatik I Vorlesung 4: Vereinfachung von Schaltfunktionen Mirco Hilbert Universität Bielefeld Technische Fakultät.
VRS Liniennetzplan der Bonner Innenstadt
Grundlagen der Informatik Wolfgang Neff 21. Sep 2007.
Theory of Programming Prof. Dr. W. Reisig Was heißt „Korrektheit“? W. Reisig Workshop Modellierung Hamburg, März 2015.
Einheitlicher Auftritt Ein einheitlicher Auftritt als Cevi vereinfacht die Arbeit unserer Bewegung für alle - auch für dich und deine Gruppe.  
Michele Ciani Oliver Morczinietz 1 Darstellende Geometrie SS Schatten bei zentralem Licht - Zweitafelprojektion.
Male alle Luftschwingungen blau an. Male alle Körperschwingungen rot an. hörendes Kind sprechendes Kind Das Bechertelefon Aufgaben zur Lesekiste Bechertelefon.
Einheitlicher Auftritt Ein einheitlicher Auftritt als Cevi vereinfacht die Arbeit unserer Bewegung für alle - auch für dich und deine Gruppe.  
Grundlagenkurs SPSS 2ter Teil. Exkurs Mehrfachantworten-Sets Eine typische Mehrfachantwort findet sich im Fragebogen als Q2 „In welcher dieser Städte.
CELI AUF ASK.FM.
Teilbarkeit und Primzahlen
Grundlagen und Grundbegriffe
Hallo, schön dass du mich in meinem Wald besuchen kommst. Ich bin Frida. - - © Marlitt Kaun Stella Hagemeyer.
Wiederholung Breitensuche BFS mit Startknoten s Tiefensuche
Kapitel I. Vorspann zum Begriff Vektorraum
 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.

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“.

Beweis 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.

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 Als Knoteninvariante Paar

Knoten Dreifärbbarkeit Als Knoteninvariante Paar

Knoten Dreifärbbarkeit Als Knoteninvariante Paar 1

Knoten Dreifärbbarkeit Als Knoteninvariante Paar 1

Knoten Dreifärbbarkeit Als Knoteninvariante Paar 1

Knoten Dreifärbbarkeit Als Knoteninvariante Paar 2

Knoten Dreifärbbarkeit Als Knoteninvariante Paar 2

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

Knotenzusammensetzung Wenn wenigsten einer der Teilknoten für sich genommen dreifärbbar ist, dann ist der zusammen- gesetzte Knoten dreifärbbar,

Knotenzusammensetzung Wenn wenigsten einer der Teilknoten für sich genommen dreifärbbar ist, dann ist der zusammen- gesetzte Knoten dreifärbbar,

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

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