5 svar
131 visningar
detrr är nöjd med hjälpen
detrr 2229
Postad: 18 okt 2018 19:22

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? 

Kallaskull 677
Postad: 18 okt 2018 19:38

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

detrr 2229
Postad: 18 okt 2018 20:03

AB är en kant som består av hörnet A och hörnet B? 

Yngve 22163 – Volontär digitala räknestugor
Postad: 18 okt 2018 20:05 Redigerad: 18 okt 2018 20:10
detrr skrev:
  1. 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.

detrr 2229
Postad: 18 okt 2018 21:14
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. 

Svara Avbryt
Close