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

Hamiltoncykel

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.

Hamiltoncykel

För att en vandring skall vara en cykel krävs att denna vandring skall passera varje hörn och varje kant på sin vandring en gång. Däremot krävs det inte att alla hörn och kanter passeras. I en Hamiltoncykel skall dock alla hörn passeras och det skall vara en sluten vandring.

Hamiltoncykel

I en Hamiltoncykel skall alla hörn passeras och vandringen skall vara sluten.

Exempel i videon

  • Exempel på hur en Hamiltoncykel kan ritas ut i en graf.
  • Lägg till en kant på grafen så att det går att skapa en Hamiltoncykel i denna.
  • Går det att rita en Hamiltoncykel som också är en Eulerkrets i grafen?

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

    Skall en Hamiltoncykel börja och sluta i samma hörn?

    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
    Liknande uppgifter: Grafteori Hamiltoncykel Matematik 5
    Dela med lärare
    Rättar...
  • 2. Premium

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

    Går det att rita en Hamiltoncykel i grafen?

    Bedömningsanvisningar/Manuell rättning
    Klicka i rutorna och bedöm ditt svar.
    • Rättad
    • +1
    • Rättad
    Liknande uppgifter: Grafteori Hamiltoncykel Matematik 5
    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