...
Kurser Alla kurser Min sida Min sida Provbank Mina prov Min skola Läromedel Blogg Guider Om oss Kontakt Nationella prov Gamla högskoleprov Läxhjälp matematik Priser
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   Hjälp

Frågor hjälpmarkerade!

Alla markeringar försvinner.

Ta bort markeringar Avbryt
Kopiera länk Facebook 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
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 nationella 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 nationella 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.

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

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 NP INGÅR EJ

    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 NP INGÅR EJ

    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 NP INGÅR EJ

    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 nationella 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 nationella 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 NP INGÅR EJ

    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 NP INGÅR EJ

    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 NP INGÅR EJ

    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 NP INGÅR EJ

    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 NP INGÅR EJ

    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 nationella 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 nationella 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