1 svar
152 visningar
shkan behöver inte mer hjälp
shkan 411
Postad: 28 jul 06:59 Redigerad: 28 jul 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å. 

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