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 =)
Vad är "helga"?
Laguna skrev:Vad är "helga"?
hehe heltal
Kan du lägga in en bild på uppgiften?
Laguna skrev:Kan du lägga in en bild på uppgiften?
Ja visst :)
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.
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?
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?
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 =)
