Schneller Zugriff als Browser!
23 Beziehungen: Dénes Kőnig, Einfacher Graph, Eulerkreisproblem, Folge (Mathematik), Gerichteter Graph, Graph (Graphentheorie), Graphentheorie, Horst Sachs, Kante (Graphentheorie), Kantengewichteter Graph, Königsberger Brückenproblem, Kürzester Pfad, Klaus Wagner (Mathematiker), Knoten (Graphentheorie), László Lovász, Leonhard Euler, Martin Aigner, Reinhard Diestel, Rudolf Halin, Teilgraph, Teilmenge, Vollständiger Graph, Zyklus (Graphentheorie).
Dénes Kőnig
Dénes Kőnig (* 21. September 1884 in Budapest, Österreich-Ungarn; † 19. Oktober 1944 ebenda) war ein ungarischer Mathematiker.
Neu!!: Weg (Graphentheorie) und Dénes Kőnig · Mehr sehen »
Einfacher Graph
Ein einfacher Graph (auch schlichter Graph) ist in der Graphentheorie ein ungerichteter Graph ohne Mehrfachkanten und ohne Schleifen.
Neu!!: Weg (Graphentheorie) 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!!: Weg (Graphentheorie) und Eulerkreisproblem · Mehr sehen »
Folge (Mathematik)
Als Folge oder Sequenz wird in der Mathematik eine Auflistung (Familie) von endlich oder unendlich vielen fortlaufend nummerierten Objekten (beispielsweise Zahlen) bezeichnet.
Neu!!: Weg (Graphentheorie) und Folge (Mathematik) · 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!!: Weg (Graphentheorie) 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!!: Weg (Graphentheorie) 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!!: Weg (Graphentheorie) und Graphentheorie · 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!!: Weg (Graphentheorie) und Horst Sachs · 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!!: Weg (Graphentheorie) und Kante (Graphentheorie) · Mehr sehen »
Kantengewichteter Graph
Ein kantengewichteter Graph, kurz gewichteter Graph, ist in der Graphentheorie ein Graph, in dem jeder Kante eine reelle Zahl als Kantengewicht zugeordnet ist.
Neu!!: Weg (Graphentheorie) und Kantengewichteter Graph · Mehr sehen »
Königsberger Brückenproblem
Das Königsberger Brückenproblem ist eine mathematische Fragestellung des frühen 18.
Neu!!: Weg (Graphentheorie) und Königsberger Brückenproblem · Mehr sehen »
Kürzester Pfad
Ein kürzester Pfad ist in der Graphentheorie ein Pfad zwischen zwei unterschiedlichen Knoten s,t \in V eines Graphen, welcher minimale Länge bezüglich einer Kantengewichtsfunktion c\colon E \to \mathbb hat.
Neu!!: Weg (Graphentheorie) und Kürzester Pfad · Mehr sehen »
Klaus Wagner (Mathematiker)
Klaus Wagner (rechts) und Frank Harary in Oberwolfach, 1972 Klaus Wagner (* 31. März 1910 in Köln-Klettenberg; † 6. Februar 2000) war ein deutscher Mathematiker.
Neu!!: Weg (Graphentheorie) und Klaus Wagner (Mathematiker) · 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!!: Weg (Graphentheorie) und Knoten (Graphentheorie) · Mehr sehen »
László Lovász
László Lovász (2017) László Lovász (* 9. März 1948 in Budapest) ist ein ungarischer Mathematiker, der vor allem für seine Arbeiten auf dem Gebiet der Kombinatorik und Graphentheorie bekannt ist.
Neu!!: Weg (Graphentheorie) und László Lovász · 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!!: Weg (Graphentheorie) und Leonhard Euler · Mehr sehen »
Martin Aigner
Martin Aigner (2004) Martin Aigner (* 28. Februar 1942 in Linz; † 11. Oktober 2023) war ein österreichischer Mathematiker.
Neu!!: Weg (Graphentheorie) und Martin Aigner · Mehr sehen »
Reinhard Diestel
Reinhard Diestel (2007) Reinhard Diestel (* 1959) ist ein deutscher Mathematiker, der sich mit Graphentheorie beschäftigt.
Neu!!: Weg (Graphentheorie) und Reinhard Diestel · Mehr sehen »
Rudolf Halin
Rudolf Halin (* 3. Februar 1934 in Uerdingen; † 7. November 2014 in Mölln) war ein deutscher Mathematiker, der sich mit Graphentheorie und speziell mit unendlichen Graphen befasste.
Neu!!: Weg (Graphentheorie) und Rudolf Halin · Mehr sehen »
Teilgraph
Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen.
Neu!!: Weg (Graphentheorie) und Teilgraph · Mehr sehen »
Teilmenge
Mengendiagramm: ''A'' ist eine (echte) Teilmenge von ''B''. Die mathematischen Begriffe Teilmenge und Obermenge beschreiben eine Beziehung zwischen zwei Mengen.
Neu!!: Weg (Graphentheorie) und Teilmenge · 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!!: Weg (Graphentheorie) und Vollständiger Graph · 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!!: Weg (Graphentheorie) und Zyklus (Graphentheorie) · Mehr sehen »
Leitet hier um:
Abstand (Graphentheorie), Disjunkte Wege, Distanzgraph, Durchmesser (Graphentheorie), Endknoten eines Weges, Fächer (Graphentheorie), Gerichteter Pfad, Gerichteter Weg, Graphdurchmesser, Kantendisjunkte Wege, Kantenfolge, Kantenzug, Knotendisjunkte Wege, Kreuzungsfreie Wege, Länge eines Pfades, Länge eines Weges, Pfad (Graphentheorie), Radius (Graphentheorie), Startknoten eines Weges, Umfang (Graphentheorie), Ungerichteter Pfad, Ungerichteter Weg, Wegüberdeckung, Zentrum (Graphentheorie).
