Matematik
Euler-ture og hamilton-kredse
Jeg søger simpelthen bare en forsimplet beskrivelse af hvad en hamilton vej er.
Lukket euler tur; Hvis der ingen isoleret knuder er
Åben euler tur; hvis der er isoleret knuder
Hamilton-kreds; Hvis en kreds kun går gennem hver knude én gang
Hamilton vej; ?
Er det simpelthen bare hvis der finden 2 knuder, hvor der ligger en knude imellem, som kun bliver krydset en gang?
Svar #1
02. november 2017 af Stats
"Hamilton" betyder netop, at alle grafens knuder er med...
Vej: En vej fra v til w er en tur fra v til w, hvis knuder er indbyrdes forskellige
Altså, så er en Hamilton vej en vej, som indeholder alle grafens knuder. Den må altså ikke have gentagende kanter, den må ikke have gentagende knuder og den kan ikke starte og slutte i samme knude.
Mvh Dennis Svensson
Skriv et svar til: Euler-ture og hamilton-kredse
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.