Schneller Zugriff als Browser!
53 Beziehungen: Astronom, Øystein Ore, Bipartiter Graph, Blockgraph, Dodekaeder, Einfacher Graph, Endre Szemerédi, Eulerkreisproblem, Faktor (Graphentheorie), Gabriel Andrew Dirac, Gelenkpunkt (Graphentheorie), Gerichteter Graph, Grad (Graphentheorie), Gradfolge, Graph (Graphentheorie), Graphentheorie, Gray-Code, Herbert Fleischner, Horst Sachs, Icosian Game, Iteration, K-Zusammenhang, Kante (Graphentheorie), Kantengraph, Karps 21 NP-vollständige Probleme, Königsberger Brückenproblem, Knoten (Graphentheorie), Kubischer Graph, Lajos Pósa, Leonhard Euler, Mathematiker, Mächtigkeit (Mathematik), Nachbarschaft (Graphentheorie), Natürliche Zahl, NP-Vollständigkeit, Paul Erdős, Paul Seymour (Mathematiker), Petersen-Graph, Planarer Graph, Problem des Handlungsreisenden, Richard M. Karp, Springerproblem, Teilgraph, Trenner (Graphentheorie), Turniergraph, Vašek Chvátal, Vermutung (Mathematik), Vollständiger Graph, Weg (Graphentheorie), William Rowan Hamilton, ..., William Thomas Tutte, Zusammenhang (Graphentheorie), Zyklus (Graphentheorie). Erweitern Sie Index (3 mehr) »
Astronom
Historische Darstellung eines Astronomen bei der Arbeit Jan Vermeer 1668, ''Der Astronom'' Galileo Galilei, einer der Väter der modernen Astronomie (hier durch häufige Sonnenbeobachtung schon fast erblindet). Porträt J.Sustermans 1636 Ein Astronom (von ἄστρον ástron ‚Stern, Gestirn‘ und νόμος nómos ‚Gesetz‘) ist eine (meist akademisch gebildete) Person, die sich wissenschaftlich mit der Astronomie beschäftigt.
Neu!!: Hamiltonkreisproblem und Astronom · Mehr sehen »
Øystein Ore
Porträt von Øystein Ore Øystein Ore, deutsch Öystein Ore, englisch Oystein oder Oysten Ore, (* 7. Oktober 1899 in Kristiania (heute Oslo), Norwegen; † 13. August 1968 in Oslo) war ein norwegischer Mathematiker, der sich hauptsächlich mit den Fachgebieten Abstrakte Algebra, Graphentheorie und Zahlentheorie beschäftigte.
Neu!!: Hamiltonkreisproblem und Øystein Ore · Mehr sehen »
Bipartiter Graph
Knoten pro Teilmenge Ein einfacher, nicht vollständiger, bipartiter Graph mit Partitionsklassen U und V Ein bipartiter oder paarer Graph ist ein mathematisches Modell für Beziehungen zwischen den Elementen zweier Mengen.
Neu!!: Hamiltonkreisproblem und Bipartiter Graph · Mehr sehen »
Blockgraph
Ein Blockgraph ist in der Graphentheorie ein von einem gegebenen Graphen G abgeleiteter Graph G_B, der veranschaulicht, wie sich die 2-zusammenhängenden Komponenten von G zueinander verhalten.
Neu!!: Hamiltonkreisproblem und Blockgraph · Mehr sehen »
Dodekaeder
Das Dodekaeder (von griech. Zwölfflächner; dt. auch (das) Zwölfflach) ist ein Körper mit zwölf Flächen.
Neu!!: Hamiltonkreisproblem und Dodekaeder · Mehr sehen »
Einfacher Graph
Ein einfacher Graph (auch schlichter Graph) ist in der Graphentheorie ein ungerichteter Graph ohne Mehrfachkanten und ohne Schleifen.
Neu!!: Hamiltonkreisproblem und Einfacher Graph · Mehr sehen »
Endre Szemerédi
Endre Szemerédi (2010) Endre Szemerédi (* 21. August 1940 in Budapest) ist ein ungarisch-US-amerikanischer Mathematiker und Informatiker, der sich mit Kombinatorik (Graphentheorie), Informatik und Zahlentheorie beschäftigt.
Neu!!: Hamiltonkreisproblem und Endre Szemerédi · 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!!: Hamiltonkreisproblem und Eulerkreisproblem · Mehr sehen »
Faktor (Graphentheorie)
perfektes Matching 2-Faktor eines Graphen Ein weiterer 2-Faktor eines Graphen und auch ein Hamiltonkreis vollständigen Graphen mit 5 Ecken) in zwei 2-faktoren (Blau und Rot) Ein Faktor ist in der Graphentheorie ein Teilgraph eines Graphen, bei dem gewisse Anforderungen an den Grad der Knoten sowie an den Zusammenhang des Graphen gestellt werden.
Neu!!: Hamiltonkreisproblem und Faktor (Graphentheorie) · Mehr sehen »
Gabriel Andrew Dirac
Gabriel Andrew Dirac (* 13. März 1925 in Budapest; † 20. Juli 1984 in Arlesheim) war ein ungarisch-britischer Mathematiker, der sich mit Graphentheorie beschäftigte.
Neu!!: Hamiltonkreisproblem und Gabriel Andrew Dirac · Mehr sehen »
Gelenkpunkt (Graphentheorie)
Ein ungerichteter Graph mit ''n''.
Neu!!: Hamiltonkreisproblem und Gelenkpunkt (Graphentheorie) · 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!!: Hamiltonkreisproblem und Gerichteter Graph · Mehr sehen »
Grad (Graphentheorie)
Grad (auch Knotengrad oder Valenz) ist ein grundlegender Begriff der Graphentheorie, eines Teilgebiets der Mathematik.
Neu!!: Hamiltonkreisproblem und Grad (Graphentheorie) · Mehr sehen »
Gradfolge
Graph mit eingezeichneten Knotengraden und der Gradfolge 0,1,2,2,3,3,3 Als Gradfolge (oder auch Valenzsequenz bzw. Gradsequenz) eines einfachen Graphen bezeichnet man in der Graphentheorie die aufsteigende Folge der Knotengrade aller Knoten eines Graphen.
Neu!!: Hamiltonkreisproblem und Gradfolge · 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!!: Hamiltonkreisproblem 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!!: Hamiltonkreisproblem und Graphentheorie · Mehr sehen »
Gray-Code
Der Gray-Code ist ein stetiger Code, bei dem sich benachbarte Codewörter nur in einer einzigen binären Ziffer unterscheiden, die Hamming-Distanz benachbarter Codewörter ist 1.
Neu!!: Hamiltonkreisproblem und Gray-Code · Mehr sehen »
Herbert Fleischner
Herbert Fleischner, 2017 Herbert Fleischner (* 29. Januar 1944 in London) ist ein österreichischer Mathematiker.
Neu!!: Hamiltonkreisproblem und Herbert Fleischner · Mehr sehen »
Horst Sachs
Horst Sachs 1974 Horst Sachs (* 27. März 1927 in Magdeburg; † 25. April 2016) war ein deutscher Mathematiker, der sich vor allem mit Graphentheorie beschäftigte.
Neu!!: Hamiltonkreisproblem und Horst Sachs · Mehr sehen »
Icosian Game
Das Icosian Game ist ein Brettspiel für zwei Personen aus dem Jahr 1857 des Mathematikers William Rowan Hamilton.
Neu!!: Hamiltonkreisproblem und Icosian Game · Mehr sehen »
Iteration
Iteration (von,wiederholen‘) beschreibt allgemein einen Prozess mehrfachen Wiederholens gleicher oder ähnlicher Handlungen zur Annäherung an eine Lösung oder ein bestimmtes Ziel.
Neu!!: Hamiltonkreisproblem und Iteration · Mehr sehen »
K-Zusammenhang
Der k-Zusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs.
Neu!!: Hamiltonkreisproblem und K-Zusammenhang · Mehr sehen »
Kante (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Kanten sind in der Graphentheorie derjenige Teil eines Graphen, der die Verbindung zwischen mindestens zwei Knoten herstellt.
Neu!!: Hamiltonkreisproblem und Kante (Graphentheorie) · Mehr sehen »
Kantengraph
Graph G Konstruktion von L(G) Kantengraph L(G) Der Kantengraph oder Line-Graph ist ein Begriff aus der Graphentheorie.
Neu!!: Hamiltonkreisproblem und Kantengraph · Mehr sehen »
Karps 21 NP-vollständige Probleme
Karps 21 NP-vollständige Probleme ist eine in der Komplexitätstheorie gebräuchliche Menge NP-vollständiger Rechenprobleme.
Neu!!: Hamiltonkreisproblem und Karps 21 NP-vollständige Probleme · Mehr sehen »
Königsberger Brückenproblem
Das Königsberger Brückenproblem ist eine mathematische Fragestellung des frühen 18.
Neu!!: Hamiltonkreisproblem und Königsberger Brückenproblem · Mehr sehen »
Knoten (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.
Neu!!: Hamiltonkreisproblem und Knoten (Graphentheorie) · Mehr sehen »
Kubischer Graph
Ein einfacher Graph heißt in der Graphentheorie kubisch oder 3-regulär, falls alle seine Knoten den Grad 3 besitzen.
Neu!!: Hamiltonkreisproblem und Kubischer Graph · Mehr sehen »
Lajos Pósa
Lajos Pósa (auch als Louis Pósa zitiert; * 9. Dezember 1947) ist ein ungarischer Mathematiker, der sich mit Graphentheorie und Kombinatorik beschäftigt.
Neu!!: Hamiltonkreisproblem und Lajos Pósa · 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!!: Hamiltonkreisproblem und Leonhard Euler · Mehr sehen »
Mathematiker
Archimedes, einer der bekanntesten Mathematiker der Antike Leonhard Euler, einer der produktivsten Mathematiker der Neuzeit russische Mathematikerin, die 1884 an der Universität Stockholm die weltweit erste Professorin für Mathematik wurde Mathematiker beschäftigen sich mit der Bewahrung und Weiterentwicklung des Fachgebiets der Mathematik und mit der Anwendung der Erkenntnisse auf praktische Belange.
Neu!!: Hamiltonkreisproblem und Mathematiker · Mehr sehen »
Mächtigkeit (Mathematik)
28). In der Mathematik verwendet man den aus der Mengenlehre von Georg Cantor stammenden Begriff der Mächtigkeit oder Kardinalität, um den für endliche Mengen verwendeten Begriff der „Anzahl der Elemente einer Menge“ auf unendliche Mengen zu verallgemeinern.
Neu!!: Hamiltonkreisproblem und Mächtigkeit (Mathematik) · Mehr sehen »
Nachbarschaft (Graphentheorie)
In der Graphentheorie versteht man unter der Nachbarschaft eines Knotens die Menge aller Knoten des Graphen, die mit ihm durch eine Kante verbunden sind.
Neu!!: Hamiltonkreisproblem und Nachbarschaft (Graphentheorie) · Mehr sehen »
Natürliche Zahl
reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.
Neu!!: Hamiltonkreisproblem und Natürliche Zahl · Mehr sehen »
NP-Vollständigkeit
NP-schweren und NP-vollständigen Probleme. In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist.
Neu!!: Hamiltonkreisproblem und NP-Vollständigkeit · Mehr sehen »
Paul Erdős
Paul Erdős auf einem Seminar in Budapest (Herbst 1992) Paul Erdős (* 26. März 1913 in Budapest, Österreich-Ungarn; † 20. September 1996 in Warschau, Polen) war einer der bedeutendsten Mathematiker des 20. Jahrhunderts.
Neu!!: Hamiltonkreisproblem und Paul Erdős · Mehr sehen »
Paul Seymour (Mathematiker)
Paul Seymour 2007 Paul Seymour, Columbia University 2010 Paul D. Seymour (* 26. Juli 1950 in Plymouth) ist ein englischer Mathematiker, der wichtige Beiträge zur Kombinatorik lieferte.
Neu!!: Hamiltonkreisproblem und Paul Seymour (Mathematiker) · Mehr sehen »
Petersen-Graph
Der Petersen-Graph (benannt nach dem dänischen Mathematiker Julius Petersen) ist ein 3-regulärer (also kubischer) Graph mit 10 Knoten.
Neu!!: Hamiltonkreisproblem und Petersen-Graph · Mehr sehen »
Planarer Graph
Planare Zeichnung des K_4 Ein planarer oder plättbarer Graph ist in der Graphentheorie ein Graph, der auf einer Ebene, mit Punkten für die Knoten und Linien für die Kanten, dargestellt werden kann, sodass sich keine Kanten schneiden.
Neu!!: Hamiltonkreisproblem und Planarer Graph · Mehr sehen »
Problem des Handlungsreisenden
größten Städte Deutschlands. Die angegebene Route ist die kürzeste von formatnum:43589145600 möglichen. Das Problem des Handlungsreisenden (auch Problem des Handelsreisenden, Botenproblem, Rundreiseproblem, engl. Traveling Salesman Problem oder Traveling Salesperson Problem (TSP)) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik.
Neu!!: Hamiltonkreisproblem und Problem des Handlungsreisenden · Mehr sehen »
Richard M. Karp
Richard Karp 2009 Richard Manning Karp (* 3. Januar 1935 in Boston) ist ein amerikanischer Informatiker.
Neu!!: Hamiltonkreisproblem und Richard M. Karp · Mehr sehen »
Springerproblem
Grafische Lösung Animierte Lösung Eine punktsymmetrische Lösung für eine geschlossene Springertour Das Springerproblem ist ein kombinatorisches Problem, das darin besteht, für einen Springer auf einem leeren Schachbrett eine Route zu finden, auf der dieser jedes Feld genau einmal besucht.
Neu!!: Hamiltonkreisproblem und Springerproblem · Mehr sehen »
Teilgraph
Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen.
Neu!!: Hamiltonkreisproblem und Teilgraph · Mehr sehen »
Trenner (Graphentheorie)
Trenner sind in der Graphentheorie besondere Teilmengen von Knoten und Kanten eines Graphen, bei deren Entfernen aus dem Graphen bestimmte Wege im Graphen unmöglich werden.
Neu!!: Hamiltonkreisproblem und Trenner (Graphentheorie) · Mehr sehen »
Turniergraph
Turniergraph mit 4 Knoten. Ein Turniergraph oder Turnier ist ein gerichteter Graph, in dem zwischen je zwei verschiedenen Knoten x, y genau eine Kante existiert – also entweder eine Kante von x nach y oder eine von y nach x (aber nicht beide).
Neu!!: Hamiltonkreisproblem und Turniergraph · Mehr sehen »
Vašek Chvátal
Vašek Chvátal (2020) Vašek Chvátal (* 20. Juli 1946 in Prag) ist ein tschechisch-kanadischer Mathematiker, der vor allem in der linearen und ganzzahligen Optimierung sowie an graphentheoretischen Problemen arbeitet.
Neu!!: Hamiltonkreisproblem und Vašek Chvátal · Mehr sehen »
Vermutung (Mathematik)
In der Metamathematik ist eine Vermutung eine Aussage, von der nicht klar ist oder einige Zeit nicht klar war, ob sie zutrifft oder nicht.
Neu!!: Hamiltonkreisproblem und Vermutung (Mathematik) · Mehr sehen »
Vollständiger Graph
Die vollständigen Graphen K_1 bis K_5. Ein vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen einfachen Graphen, in dem jeder Knoten mit jedem anderen Knoten durch eine Kante verbunden ist.
Neu!!: Hamiltonkreisproblem und Vollständiger Graph · 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!!: Hamiltonkreisproblem und Weg (Graphentheorie) · Mehr sehen »
William Rowan Hamilton
William Rowan Hamilton Sir William Rowan Hamilton (* 4. August 1805 in Dublin; † 2. September 1865 in Dunsink bei Dublin) war ein irischer Mathematiker und Physiker, der vor allem für seine Beiträge zur Mechanik und für seine Einführung und Untersuchung der Quaternionen bekannt ist.
Neu!!: Hamiltonkreisproblem und William Rowan Hamilton · Mehr sehen »
William Thomas Tutte
William Thomas „Bill“ Tutte (* 14. Mai 1917 in Newmarket; † 2. Mai 2002 in Kitchener-Waterloo) war ein britisch-kanadischer Kryptologe und Mathematiker.
Neu!!: Hamiltonkreisproblem und William Thomas Tutte · Mehr sehen »
Zusammenhang (Graphentheorie)
Ein zusammenhängender Graph: Je zwei Knoten sind durch eine Kantenfolge verbunden. Exemplarisch ist eine Kantenfolge zwischen den Knoten v und w rot hervorgehoben. Der Zusammenhang ist ein mathematischer Begriff aus der Graphentheorie.
Neu!!: Hamiltonkreisproblem und Zusammenhang (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!!: Hamiltonkreisproblem und Zyklus (Graphentheorie) · Mehr sehen »
Leitet hier um:
Hamcirc, Hamilton-Kreis, Hamilton-Pfad, Hamilton-Tour-Problem, Hamilton-Weg, Hamilton-Zyklus, Hamiltonabschluss, Hamiltongraph, Hamiltonischer Graph, Hamiltonischer Kreis, Hamiltonkreis, Hamiltonkreis-Problem, Hamiltonpfad, Hamiltonpfad-Problem, Hamiltonpfadproblem, Hamiltonsch, Hamiltonscher Graph, Hamiltonscher Kreis, Hamiltonsches Wegeproblem, Hamiltonweg, Hypohamiltonscher Graph, Satz von Dirac, Semihamiltonscher Graph.
