Eddler
Kurser Alla kurser Min kurs Min sida Min sida Provbank Mina prov Läromedel Blogg Hjälp & Guider Om oss Kontakt Nationella prov Gamla högskoleprov Screening Priser läromedel
Sök Mitt konto Logga ut Elev/lärare
-registrering
Logga in Köp Premium Köp Premium Prova gratis
Genom att använda den här sidan godkänner du våra användarvillkor, vår integritetspolicy och att vi använder cookies.
EXEMPEL I VIDEON
Lägg till som läxa
Lägg till som stjärnmärkt
  Lektionsrapport Repetera   Hjälp

Frågor hjälpmarkerade!

Alla markeringar försvinner.

Ta bort markeringar Avbryt
Kopiera länk Facebook X (Twitter) Repetera Rapportera Ändra status
KURSER  / 
Matematik 5
 /   Grafteori

Grafteori - Introduktion och Begrepp

Endast Premium- användare kan rösta.
  • Författare:Simon Rybrand
    Rapportera fel Redigera lektion Redigera text Redigera övning Redigera video Skapa thumbnails
    Så hjälper Eddler dig:
    Videor som är lätta att förstå Övningar & prov med förklaringar
    Allt du behöver för att klara av provet
    Så hjälper Eddler dig:
    Videor som är lätta att förstå Övningar & prov med förklaringar
    Allt du behöver för att klara av provet
    Din skolas prenumeration har gått ut!
    Påminn din lärare om att förnya eller fortsätt plugga med Eddler på egen hand.
    Så funkar det för:
    Elever/Studenter Lärare Föräldrar
    Din skolas prenumeration har gått ut!
    Förnya er prenumeration. Kontakta oss på: info@eddler.se

    Denna lektion ingår ej för dig som läser med de nya ämnesplanerna i Matematik 5 from HT21. Läser du med GY11 kursplanerna ingår den i Ma 5.

     

    Grafteori – Innebörd och begrepp

    Inom grafteori så behandlas grafer som mera liknar kartor där olika städer (kallas hörn) binds ihop med vägar (kallas kanter). Dessa grafer har alltså inte särskilt många likheter med funktioners grafer utan beskriver mer relationer mellan olika noder.

    Man kan likna en graf med en karta över kollektivtrafiken i en stad där olika hållplatser binds ihop med linjer där linjerna representerar hur bussar/tåg/spårvagnar trafikerar vägarna mellan hållplatsen. När dessa relationer sedan förenklas till en mer schematisk bild så bildas en så kallad graf. Dessa grafer kan sedan användas för att beräkna en så bra väg som möjligt eller till att reducera kostnader vid produktion.

    En graf och dess olika delar

    I en graf brukar de olika delarna kallas för Hörn/Nod, Kant/Båge och Ögla/Loop. Här väljer vi att kalla dessa delar för följande:

    Hörn

    De ”punkter” i grafen som binds ihop på olika vis. Ibland nämns också hörnets grad vilket innebär antalet kanter som går ut/in från varje hörn.

    Kant

    De ”vägar” som binder ihop hörnen.

    Ögla

    En kant som börjar och slutar i samma hörn.

    Olika sätt att vandra på en graf

    När man vandrar på en graf går man en ”bana” från hörn till hörn på något vis. En vandring som börjar och slutar i samma hörn kallas för en sluten vandring. Man brukar dela upp de olika sätten att vandra på inom följande kategorier:

    Väg

    Är inte sluten och går genom kanterna som passeras endast en gång.

    Krets

    Är sluten och går genom kantrerna som passeras endast en gång.

    Stig

    En väg som bara passerar hörnen en gång.

    Cykel

    En stig som är sluten.

    Exempel i videon

    • Exempel på en graf och innebörden av Ögla/loop, Hörn/nod, Kant/Bäge.
    • Exempel på en väg.
    • Exempel på en krets.
    • Exempel på en stig.
    • Exempel på en cykel.

    Kommentarer

    Kajsa

    Hej!
    I sista övningsfrågan så passerar ju vandringen (dem röda pilarna) endast 3 av hörnen. Det borde väl då endast vara en cykel? 🙂


    Endast Premium-användare kan kommentera.

    ██████████████████████████
    ████████████████████████████████████████████████████

    Vi hjälper dig att repetera om du behöver

    {[{ prereqFeedback.title }]} {[{ prereqFeedback.body }]}
    RESULTAT
    Du har det som behövs
    Är du säker?
    REPETERAR
    Du ser första minuten av genomgången. Prova gratis i 14 dagar Se hela med Eddler Premium
    Få tillgång till hela Eddler
    • Alla videor i alla kurser
    • Övningar med förklaringar på rätt nivå
    • Allt inför NP och HP
    • Gjort av legitimerade mattelärare
    Prova gratis i 14 dagar Köp Premium
    Sedan 99 kr/mån. Ingen bindningstid.
    Din skolas prenumeration har gått ut

    Påminn din lärare om att förnya, eller fortsätt plugga med Eddler på egen hand.

    Köp Premium
    Sedan 99 kr/mån. Ingen bindningstid.
    Er prenumeration har gått ut

    Kontakta oss på info@eddler.se för att förnya.

    Repetera mer i lektionen

    e-uppgifter (8)

    • 1. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B 1
      P
      PL
      M
      R
      K
      M EXIT NP INGÅR EJ Uppgift från prov

      Vilken grad har hörnet $C$?

      Svar:
      π²
      Ditt svar:
      Rätt svar:
      (Korrekta varianter)
      {[{correctAnswer}]}
      Bedömningsanvisningar/Manuell rättning
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 2. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B 1
      P
      PL
      M
      R
      K
      M EXIT NP INGÅR EJ Uppgift från prov

      Vilket påstående är korrekt?

      Bedömningsanvisningar/Manuell rättning
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 3. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B 1
      P
      PL
      M
      R
      K
      M EXIT NP INGÅR EJ Uppgift från prov

      Vilket av följande påståenden är felaktigt?

      Bedömningsanvisningar/Manuell rättning
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • Så hjälper Eddler dig:
      Videor som är lätta att förstå Övningar & prov med förklaringar
      Allt du behöver för att klara av provet
      Så hjälper Eddler dig:
      Videor som är lätta att förstå Övningar & prov med förklaringar
      Allt du behöver för att klara av provet
      Din skolas prenumeration har gått ut!
      Påminn din lärare om att förnya eller fortsätt plugga med Eddler på egen hand.
      Så funkar det för:
      Elever/Studenter Lärare Föräldrar
      Din skolas prenumeration har gått ut!
      Förnya er prenumeration. Kontakta oss på: info@eddler.se
    • 4. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B 1
      P
      PL
      M
      R
      K
      M EXIT NP INGÅR EJ Uppgift från prov

      Vilket eller vilka av följande påståenden är korrekt(a)?

      $A.$ Graden hos ett hörn anger antalet kanter som går ut/in från varje hörn.
      $B.$ Det ”streck” som går mellan två hörn kallas kant.
      $C.$ En kant som börjar och slutar i samma hörn kallas ögla.

      Bedömningsanvisningar/Manuell rättning
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 5. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B 1
      P
      PL
      M
      R
      K
      M EXIT NP INGÅR EJ Uppgift från prov

      Hur många kanter har grafen?

      Svar:
      π²
      Ditt svar:
      Rätt svar:
      (Korrekta varianter)
      {[{correctAnswer}]}
      Bedömningsanvisningar/Manuell rättning
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 6. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B 1
      P
      PL
      M
      R
      K
      M EXIT NP INGÅR EJ Uppgift från prov

      Vad kallas den vandring som är markerad i grafen?

      Bedömningsanvisningar/Manuell rättning
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 7. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B 1
      P
      PL
      M
      R
      K
      M EXIT NP INGÅR EJ Uppgift från prov

      Vad kallas den vandring som är markerad i grafen?

      Bedömningsanvisningar/Manuell rättning
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    • 8. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B 1
      P
      PL
      M
      R
      K
      M EXIT NP INGÅR EJ Uppgift från prov

      Vilket eller vilka av följande påståenden är fel

      $A.$ I grafen finns tre öglor.
      $B.$ I grafen finns sju kanter.
      $C.$ De hörn med högst grad har graden $4$.

      Bedömningsanvisningar/Manuell rättning
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Dela med lärare
      Rättar...
    Så hjälper Eddler dig:
    Videor som är lätta att förstå Övningar & prov med förklaringar
    Allt du behöver för att klara av provet
    Så hjälper Eddler dig:
    Videor som är lätta att förstå Övningar & prov med förklaringar
    Allt du behöver för att klara av provet
    Din skolas prenumeration har gått ut!
    Påminn din lärare om att förnya eller fortsätt plugga med Eddler på egen hand.
    Så funkar det för:
    Elever/Studenter Lärare Föräldrar
    Din skolas prenumeration har gått ut!
    Förnya er prenumeration. Kontakta oss på: info@eddler.se