5 svar
59 visningar
detrr är nöjd med hjälpen!
detrr 2175
Postad: 18 okt 2018

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 443
Postad: 18 okt 2018

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 2175
Postad: 18 okt 2018

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

Yngve 11606 – Mattecentrum-volontär
Postad: 18 okt 2018 Redigerad: 18 okt 2018
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 2175
Postad: 18 okt 2018
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