9 svar
54 visningar
mrlill_ludde är nöjd med hjälpen!
mrlill_ludde 942
Postad: 7 aug 2019

Grafteori

Betrakta följande 5-tuplar av helga.

  • 3,3,3,1,2
  • 4,4,4,3,2
  • 4,4,4,2,2
  • 2,2,2,2,2

a) exsisterar det en graf med med 5 noder?
b) finns Eulerväg?


a) om vi börjar med den första: 3,3,2,1,2
vad är det det, det betyder?

betyder det att

3-noden (första noden kan vi kalla den) har fem stycken kanter till sig?
p.s.s andra noden har 3 kanter?
och tredje noden har 2 kanter?
den fjärde noden, har 1 kant?
den femte noden, har 2 kanter

wller? vet inte hur jag ska rita upp de... ?

b) "En Eulerväg är en väg som går längs varje kant i grafen exakt en gång. Däremot är det tillåtet att passera samma hörn flera gånger om det har flera kanter. En Eulerkrets eller Eulercykel är en Eulerväg som börjar och slutar i samma hörn." / wikipedia. eller hur? Så får jag se sen när jag klurat ut hur man räknar ut a-frågan =) 

Laguna 5368
Postad: 7 aug 2019

Vad är "helga"?

mrlill_ludde 942
Postad: 8 aug 2019
Laguna skrev:

Vad är "helga"?

hehe heltal

Laguna 5368
Postad: 8 aug 2019

Kan du lägga in en bild på uppgiften?

mrlill_ludde 942
Postad: 8 aug 2019
Laguna skrev:

Kan du lägga in en bild på uppgiften?

Ja visst :)

Laguna 5368
Postad: 8 aug 2019
mrlill_ludde skrev:
Laguna skrev:

Kan du lägga in en bild på uppgiften?

Ja visst :)

Se där, det står ju mer än du skrev.

"grader som i den givna tupeln". Talen i tupeln är grader för de fem noderna.

Micimacko 401
Postad: 9 aug 2019

Talen säger hur många kanter ett visst hörn ska ha. Om du tex ritar en vanlig triangel så har den tre hörn med 2 kanter var till sig, så då hade det stått (2,2,2). Alla kombinationer går inte att rita, tex (1,1,1) (testa!). 

Om din graf finns är nästa fråga om eulerväg. Jag brukar se det som att måla alla kanter utan att ta upp pennan. Kan du få med hela i ett sträck då? Ledtråd: En eulercykel finns alltid om alla hörn har jämna gradtal. Hur blir det då med en väg?

mrlill_ludde 942
Postad: 9 aug 2019
Laguna skrev:
mrlill_ludde skrev:
Laguna skrev:

Kan du lägga in en bild på uppgiften?

Ja visst :)

Se där, det står ju mer än du skrev.

"grader som i den givna tupeln". Talen i tupeln är grader för de fem noderna.

kkjhg

kkjhg

Vad menar du med det?

mrlill_ludde 942
Postad: 10 aug 2019
Smaragdalena skrev:

kkjhg

Vad menar du med det?

Hade problem med pluggakuten igår, kunde inte posta inlägg, och allt var jättesegt: eller var det bara jag?

Så det där var nog bara ett försök. 

 

Men jag förstår allt nu =)

Svara Avbryt
Close