Inhaltsverzeichnis
9 Beziehungen: Graphentheorie, Hamiltonkreisproblem, Kante (Graphentheorie), Knoten (Graphentheorie), Matching (Graphentheorie), Menge (Mathematik), Nachbarschaft (Graphentheorie), Problem des Handlungsreisenden, Relaxation.
Graphentheorie
Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Sehen B-Matching und Graphentheorie
Hamiltonkreisproblem
Ein Hamiltonkreis ist ein geschlossener Pfad in einem Graphen, der jeden Knoten genau einmal enthält.
Sehen B-Matching und Hamiltonkreisproblem
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.
Sehen B-Matching und Kante (Graphentheorie)
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.
Sehen B-Matching und Knoten (Graphentheorie)
Matching (Graphentheorie)
Die Theorie um das Finden von Matchings in Graphen ist in der diskreten Mathematik ein umfangreiches Teilgebiet, das in die Graphentheorie eingeordnet wird.
Sehen B-Matching und Matching (Graphentheorie)
Menge (Mathematik)
Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.
Sehen B-Matching und Menge (Mathematik)
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.
Sehen B-Matching und Nachbarschaft (Graphentheorie)
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.
Sehen B-Matching und Problem des Handlungsreisenden
Relaxation
Relaxation, teils auch in der Wortbildungsvariante Relaxierung verwendet, von lateinisch relaxare („nachlassen, lockern, lösen“) bzw.