: Mathematik :: Listenfärbung :: Graphentheorie :: Leicht verständlich :

Listenfärbung [von Kobe] (matroid)

ist ein noch relativ neuer Zweig in der Graphentheorie. Es geht nicht direkt um Färbung von Graphen, mehr um eine Verschärfung des Farbenproblems, mit dem man aber durchaus Probleme lösen kann. Zuerst, was heißt färbbar?

: Graphentheorie :: Reine Mathematik :

Was ist ein Matroid? [von matroid] (matroid/Gockel)

Schon vor 2 Jahren hatte ich einen Artikel 'Was ist ein Matroid' geschrieben, der mir heute aber nicht mehr gefiel.Hier ist eine überarbeitet und erweiterte Fassung. Ich werde erklären, was ein Matroid ist, warum man sich damit beschäftigt und der Frage nachgehen, in welchem Sinne Matroide nützlich sind.

: Schüler aufwärts :: Graphentheorie :: Leicht verständlich :: Mathematik :

Das Königsberger Brückenproblem - Beweistechnik+Graphentheorie [von matroid] (matroid)

Mathematische Beweisprinzipien beim Königsberger Brückenproblem angewendet. Der berühmte Euler hat das Problem formuliert. Die Antwort verdeutlicht Begriffe wie "notwendige und hinreichende Bedingung" und es wird ein "indirekter Beweis" gegeben. Durch Java-Applets wird die Fragestellung verdeutlich

: Graphentheorie :: Schüler aufwärts :: Reine Mathematik :: Mathematik :

Graphentheorie: Hamiltonkreise Teil 1 [von AimpliesB] (matroid)

Ich moechte euch ein bisschen was ueber Hamiltonkreise erzaehlen, bzw. ueber Graphen und notwendige Bedingungen fuer die Existenz von Hamiltonkreisen. Deshalb zuerst eine kleine (wirklich kleine, ich erzaehl' nur das, was wir fuer die Hamiltonkreise brauchen) Einfuehrung in die Gr ...

: Graphentheorie :: Interessierte Studenten :: Reine Mathematik :: Mathematik :

Der Fünffarbensatz [von Fabi] (matroid/Gockel)

Viele von euch haben bestimmt schon mal vom Vierfarbensatz gehört: Jede Landkarte lässt sich mit 4 Farben färben, so dass benachbarte Länder verschiedene Farben haben. Der Beweis dafür ist serh schwer. Für 5 Farben geht es aber einfacher, wie Fabi hier gezeigt hat.

: Graphentheorie :: Gruppentheorie :: Interessierte Studenten :: Reine Mathematik :: Mathematik :

Gruppenwertige Flüsse [von Fabi] (matroid/Gockel)

Einführung in diese Interessante Verbindung von Gruppen- und Graphentheorie.

: Mathematik :: Kombinatorik :: Graphentheorie :: Reine Mathematik :

5-Farben-Satz [von Kobe] (matroid/huepfer)

Dass jeder ebene Graph 5-färbbar ist, hat Fabi bereits hier bewiesen. Aber ich werde diesen Satz auf eine andere Art und Weise beweisen. Kombinatorischer und mit Listenfärbung

: Mathematik :: Algebraische Topologie :: Windungszahlen :: Integration :: Vektoranalysis :: Abbildungsgrad :: Eulerscher Polyedersatz :: Funktionentheorie :: Graphentheorie :: Fixpunkte :: Reine Mathematik :: Homologie und Kohomologie :

Algebraische Topologie 1 [von Gockel] (Gockel)

Dieser Artikel stellt den ersten Teil der Serie Algebraische Topologie dar und führt mit motivierenden Beispielen in die Ideen einiger Konstruktionen aus der Alg.Topologie ein. Beispiele aus Analysis, Funktionentheorie, Kombinatorik und anderen Bereichen werden gegeben.

: Mathematik :: Graphentheorie :: Reine Mathematik :

To classify the Uncats - Mehr über Matroide [von jannna] (Anonymous/Gockel)

: Mathematik :: Algebra :: Gruppentheorie :: Graphentheorie :: Reine Mathematik :

Gruppenzwang XIII: Amnestie: Auch Untergruppen frei [von Gockel] (Anonymous/Gockel)

Cayley-Graphen, Satz von Schreier-Nielsen

: Mathematik :: Graphentheorie :: Optimierung :: Sonstige Mathematik :

kleine mathematische Hilfe für potentielle Schwiegermütter [von N-man] (matroid/Gockel)

Ein humorvoller Artikel über das Finden maximaler Matchings.

: Mathematik :: Graphentheorie :: Eulerscher Polyedersatz :: Fermats Letzter Satz :: Sonstige Mathematik :

Polyedersatz und Fermatsche Vermutung [von trunx] (matroid/Gockel)

Der Eulersche Polyedersatz, zur Erinnerung: e+f-k=2, sieht so einfach zu handhaben aus, aber schon bei der Anwendung auf ein Dreieck scheint man zu versagen: 3 Ecken, 3 Kanten, 1 Fläche ergibt hartnäckig: 3+1-3=1 und nicht 2. Die unten angegebene Figur 1 wird oft zum Beweis des Sat

: Mathematik :: Graphentheorie :: Vier-Farben-Satz :: Kantenfärbungen auf Graphen :: Interessierte Studenten :

Warum wohnt der Nikolaus nicht im Bungalow? [von jannna] (matroid)

Etwas über Graphentheorie - Vier-Farben-Satz, Kantenfärbungen, Snarks, Petersen-Graphen und die Äquivalenz gewisser Färbungs- und Flußprobleme auf kubischen Graphen.