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

Eulerväg och Eulerkrets

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.

Eulerväg

En Eulerväg är en vandring där du på grafen går genom alla kanter en gång. Det är här inte viktigt att du börjar och slutar i samma hörn, dvs vandringen är inte sluten.

Eulerkrets

En Eulerkrets är en vandring som påbörjas och avslutas i samma hörn. Här skall man passera alla kanter exakt en gång för att det skall vara en Eulerkrets.

Exempel i videon

  • Exempel på en Eulerväg
  • Exempel på en Eulerkrets
  • Om möjligt, rita en Eulerkrets i 3 stycken olika grafer (se bilder i video).

Kommentarer


Endast Premium-användare kan kommentera.

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

e-uppgifter (2)

  • 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

    Går det att rita en Eulerkrets 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...
  • 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

    Varför går det inte att rita en Eulerkrets 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...

c-uppgifter (1)

  • 3. Premium

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

    Vilka av följande påståenden är korrekta?

    $A.$ En Eulerväg är en vandring som måste börja och sluta i samma hörn.
    $B.$ En Eulerkrets är en vandring som måste börja och sluta i samma hörn.
    $C.$ I en Eulerkrets passeras alla kanter exakt en gång.
    $D.$ I en Eulerkrets passeras alla hörn exakt en gång. 
    $E.$ En Eulerkrets är inte sluten.

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