Hamilton-út
Megjelenés
Kiejtés
- IPA: [ ˈhɒmiltonuːt]
Főnév
- (matematika, gráfelmélet) A Hamilton-út a gráfelmélet egy fogalma, nevét William Rowan Hamilton ír matematikus, fizikus és csillagászról kapta. Akkor nevezünk egy utat Hamilton-útnak, ha az a gráf minden csúcsán pontosan egyszer halad át. Irányított és irányítatlan gráfokban egyaránt értelmezhető az út, így a Hamilton-út fogalma is. Ha van Hamilton-kör, akkor van Hamilton-út is, de ez megfordítva már nem igaz. Egy kellően bonyolult gráfban nehéz megtalálni a Hamilton-utat. A feladat az utazóügynök-probléma speciális esete, és mint ilyen, NP-teljes.
Fordítások
- Hamilton-út - Értelmező szótár (MEK)
- Hamilton-út - Etimológiai szótár (UMIL)
- Hamilton-út - Szótár.net (hu-hu)
- Hamilton-út - DeepL (hu-de)
- Hamilton-út - Яндекс (hu-ru)
- Hamilton-út - Google (hu-en)
- Hamilton-út - Helyesírási szótár (MTA)
- Hamilton-út - Wikidata
- Hamilton-út - Wikipédia (magyar)