hamiltonian circuit
21Hamiltonischer Kreis — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …
22Hamiltonkreis — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …
23Hamiltonkreis-Problem — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …
24Hamiltonpfad — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …
25Hamiltonpfad-Problem — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …
26Hamiltonpfadproblem — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …
27Hamiltonsch — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …
28Hamiltonscher Graph — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …
29Hamiltonscher Kreis — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …
30Hamiltonsches Wegeproblem — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …