1 svar
170 visningar
shkan behöver inte mer hjälp
shkan 426
Postad: 28 jul 2025 06:59 Redigerad: 28 jul 2025 07:36

Förstår inte frågan riktigt, grafteori

Hej allihopa!

Jag jobbar just nu med den här uppgiften [se uppgift 18].

Handlar frågan om hur många Hamiltonvägar som finns från A till B, eller? För då får jag bara 2 st vägar, men facit säger 8? Jag tänker att B måste väl vara slutpunkten av varje väglösning för det känns orimligt med respekt till frågan ju?

EDIT: Jag märkte att de sa högst? Så kanske de menar alltså inte Hamiltonvägar utan bara kanske alla möjliga vägar som slutar med punkt B; men då får jag bara 6 stycken olika vägar och inte 8.

Frågan enligt mig är lite otydligt, men kanske det är min svenska eller något så. 

joculator 5200 – F.d. Moderator
Postad: 28 jul 2025 08:01

ACEB
ACEFB
ACDEB
ACDEFB
ADEB
ADEFB
ADCEB
ADCEFB

Eller så kan du använda 'Additiva antalslagen' som du kan hitta här: Teori - Grafteori

Svara
Close