Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

Königsberger Brückenproblem

Index Königsberger Brückenproblem

Das Königsberger Brückenproblem ist eine mathematische Fragestellung des frühen 18.

17 Beziehungen: Beweis (Mathematik), Einfacher Graph, Eulerkreisproblem, Gerichteter Graph, Graph (Graphentheorie), Graphentheorie, Kaliningrad, Königsberg (Preußen), Königsberger Pregelbrücken, Kneiphof, Leonhard Euler, Pregel, Problem, Rudolf Fritsch (Mathematiker), Topologie (Mathematik), Weg (Graphentheorie), Zyklus (Graphentheorie).

Beweis (Mathematik)

Beispielhafter, schematischer Aufbau eines Beweises Ein Beweis ist in der Mathematik die als fehlerfrei anerkannte Herleitung der Richtigkeit bzw.

Neu!!: Königsberger Brückenproblem und Beweis (Mathematik) · Mehr sehen »

Einfacher Graph

Ein einfacher Graph (auch schlichter Graph) ist in der Graphentheorie ein ungerichteter Graph ohne Mehrfachkanten und ohne Schleifen.

Neu!!: Königsberger Brückenproblem und Einfacher Graph · Mehr sehen »

Eulerkreisproblem

In kantendisjunkte Kreise zerlegter Eulergraph. Eine Eulertour der Knotenfolge (1, 2, 3, 1, 8, 7, 6, 9, 5, 4, 9, 7, 4, 3, 7, 1) ist in alphabetischer Reihenfolge angegeben. Ein Eulerkreis (auch geschlossener Eulerzug, Eulertour) ist in der Graphentheorie ein Zyklus, der alle Kanten eines Graphen genau einmal enthält.

Neu!!: Königsberger Brückenproblem und Eulerkreisproblem · Mehr sehen »

Gerichteter Graph

Ein gerichteter Graph mit 3 Knoten und 4 gerichteten Kanten (Doppelpfeil entspricht zwei gegenläufigen Pfeilen) Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus.

Neu!!: Königsberger Brückenproblem und Gerichteter Graph · Mehr sehen »

Graph (Graphentheorie)

Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.

Neu!!: Königsberger Brückenproblem und Graph (Graphentheorie) · Mehr sehen »

Graphentheorie

Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.

Neu!!: Königsberger Brückenproblem und Graphentheorie · Mehr sehen »

Kaliningrad

Kaliningrad (seit 1946, bis 1946 Königsberg) ist die Hauptstadt der Oblast Kaliningrad.

Neu!!: Königsberger Brückenproblem und Kaliningrad · Mehr sehen »

Königsberg (Preußen)

Schlossteich (1912) Alte Teilstädte in Königsberg (1255) Frischen Haffs auf einer Landkarte von 1910 Stadtplan von Königsberg 1905 Königsberg (niederpreußisch Keenigsbarg) war die Hauptstadt der preußischen Provinz Ostpreußen.

Neu!!: Königsberger Brückenproblem und Königsberg (Preußen) · Mehr sehen »

Königsberger Pregelbrücken

Brückenschema von Königsberg (1930) Königsberger Brücken auf einem Stadtplan von 1905. Die Kaiserbrücke wurde erst 1905 erbaut und ist auf dem Plan nur gestrichelt eingezeichnet. Mit dem Bau der Reichsbahnbrücke wurde erst 1913 begonnen. Die Königsberger Pregelbrücken führ(t)en in Königsberg (Preußen) über die beiden Arme des Pregel.

Neu!!: Königsberger Brückenproblem und Königsberger Pregelbrücken · Mehr sehen »

Kneiphof

Wappen von Kneiphof Kneiphof war die Bezeichnung für eine der drei Städte Königsbergs.

Neu!!: Königsberger Brückenproblem und Kneiphof · Mehr sehen »

Leonhard Euler

rahmenlos Leonhard Euler (* 15. April 1707 in Basel; † in Sankt Petersburg) war ein Schweizer Mathematiker, Physiker, Astronom, Geograph, Logiker und Ingenieur.

Neu!!: Königsberger Brückenproblem und Leonhard Euler · Mehr sehen »

Pregel

Der Pregel (prußisch Preigara und Preigile, (Pregolja), litauisch Prieglius) ist ein Fluss in der Oblast Kaliningrad, dem russischen Teil Ostpreußens.

Neu!!: Königsberger Brückenproblem und Pregel · Mehr sehen »

Problem

Ein Problem („Vorsprung, Klippe, Hindernis; das, was vorgelegt wurde“) entsteht in einer Situation, in der ein oder mehrere Ziele erreicht werden müssen, wobei nicht unmittelbar sicher ist, welche Maßnahmen ergriffen oder welche Mittel eingesetzt werden müssen, um diese Ziele zu erreichen.

Neu!!: Königsberger Brückenproblem und Problem · Mehr sehen »

Rudolf Fritsch (Mathematiker)

Fritz Rudolf Fritsch (* 30. September 1939 in Johannisburg, Ostpreußen; † 12. Juni 2018 in Gräfelfing) war ein deutscher Mathematiker und Mathematikdidaktiker.

Neu!!: Königsberger Brückenproblem und Rudolf Fritsch (Mathematiker) · Mehr sehen »

Topologie (Mathematik)

Tasse und Volltorus sind zueinander homöomorph. ''Anmerkung'': Ein Homöomorphismus ist eine direkte Abbildung zwischen den Punkten der Tasse und des Volltorus, die Zwischenstufen im zeitlichen Verlauf dienen nur der Illustration der Stetigkeit dieser Abbildung. Die Topologie (von „Ort, Platz, Stelle“ und -logie) ist die Lehre von der Lage und Anordnung geometrischer Gebilde im Raum und damit ein fundamentales Teilgebiet der Mathematik.

Neu!!: Königsberger Brückenproblem und Topologie (Mathematik) · Mehr sehen »

Weg (Graphentheorie)

Ein Graph, der einen Weg mit den Knoten B, C, F sowie die Kantenfolge D,D,E,E,E,B,B,B,A,A,A,E,E,E,F,F enthält In der Graphentheorie wird eine Folge von Knoten, in welcher jeweils zwei aufeinanderfolgende Knoten durch eine Kante verbunden sind, als Weg (manchmal auch als Pfad) bezeichnet.

Neu!!: Königsberger Brückenproblem und Weg (Graphentheorie) · Mehr sehen »

Zyklus (Graphentheorie)

Zyklischer Graph mit Kreis (b,c,d,e,b) Ein Zyklus ist in der Graphentheorie ein Kantenzug mit unterschiedlichen Kanten in einem Graphen, bei dem Start- und Endknoten gleich sind.

Neu!!: Königsberger Brückenproblem und Zyklus (Graphentheorie) · Mehr sehen »

Leitet hier um:

Brückenproblem, Die sieben Brücken von Königsberg, Sieben Brücken von Königsberg.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »