Grafer: Grundbegrepp, del 1

Här introduceras och förklaras grundläggande begrepp så som väg i en graf, enkel väg, sluten respektive öppen väg och cykel (samt alternativ terminologi vandring, väg, stig, krets och cykel). Vidare förklaras vad vi menar med en delgraf till en given graf samt begreppen sammanhängande/osammanhängande och komponent. Avslutningsvis introduceras begreppet gradtal och Handskakningslemmat som också illustreras i ett exempel. Nedan finns tidstämplar samt länk till ritade bilder.
Namn på olika vägtyper: 0:00
Delgraf respektive sammanhängande graf: 06:25
Gradtal, handskakningslemmat med exempel: 09:53
Länk till ritade bilder:
www.dropbox.co...
Länk till spellistan DISKRET MATEMATIK: / @danielcarlsson2

[@bg-sj9tx]

Upprepar inte noden i cykel i ditt exempel där A förekommer två gånger? Tack!

[@DanielCarlsson2]

Då en cykel är sluten så måste start och slutnod vara samma. Det borde sagts som ett undantag att "start och slutnod får (ska) dock vara samma", annars blir den ju inte sluten.