Grafteori begreppen
Hej, jag sitter och jobbar med grafteori men det är en del saker jag inte förstår. Såhär står det i min mattebok
Om vi tittar på väg - där står det att den inte passerar samma kant mer än en gång. Det jag inte förstår är hur kan man se om den passerar en kant mer än en gång eller inte. Detsamma gäller för krets, Stig och cykel. Hur kan man se att de inte passerat samma kant/hörn mer än en gång?
Vad menar du?
Strecken har pillar som visar vilket håll det går åt. Ifall vi tar exemplet på pappret är A-B-C-D-B en väg eftersom du använder sträckorna AB-BC-CD-DB Ifall du istället skulle gå A-B-C-D-B-A skulle det inte vara en väg då du går AB-BC-CD-DB-AB alltså går AB mer än en gång
AB är en kant som består av hörnet A och hörnet B?
detrr skrev:
- AB är en kant som består av hörnet A och hörnet B?
Nej en kant är en sträcka, inte två punkter.
Kanten AB består av sträckan som sammanbinder hörnen A och B.
Om din bok inte förklarar begreppen bra kan du se om de förklaras bättre på matteboken eller wikipedia.
Yngve skrev:Om din bok inte förklarar begreppen bra kan du se om de förklaras bättre på matteboken eller wikipedia.
Ja, jag jag kollade in matteboken och förstod bättre nu.
