Hamilton-kör Hamilton-körnek nevezünk egy G gráfban egy kört, ha G minden pontját pontosan egyszer tartalmazza. Hamilton-útnak nevezünk egy utat, ha G minden pontját pontosan egyszer tartalmazza.
Szerzők: GospeLL [Szócikk szerkesztése] [Lexikon kezdőlapra lépés]
|