...
Kurser Alla kurser Min sida Provbank Mina prov Min skola Läromedel Förälder Blogg Om oss Kontakt Läxhjälp matemtaik Hjälp & guider
Sök Mitt konto Logga ut Elev/lärare
-registrering
Logga in Prova för 9 kr Skaffa Premium Prova för 9 kr
Hej! Matematikvideo byter namn till Eddler. Allt ska fungera som vanligt. Kontakta oss om du har några frågor.
EXEMPEL I VIDEON   Lektionsrapport   Hjälp Kopiera länk Facebook Twitter Repetera Rapportera Ändra status
 ███████████████
    /        ██████████████████████████

Hamiltoncykel

Endast Premium- användare kan rösta.
Författare:Simon Rybrand
Rapportera fel Redigera lektion Redigera text Redigera övning

Hamiltoncykel

Är du ny här? Så här funkar Eddler Premium
  • 600+ videolektioner till gymnasiet och högstadiets matte.
  • 4000+ övningsfrågor med fullständiga förklaringar.
  • Heltäckande för din kursplan. Allt på ett ställe.
  • Träning inför nationella prov och högskoleprovet.
Prova i 7 dagar för 9 kr, sedan endast 89 kr/mån.
Ingen bindningstid. Avsluta när du vill.
Är du ny här? Så här funkar Premium
Förnya ditt betalkonto hos din skola här.
  • 600+ tydliga videolektioner till gymnasiet och högstadiet.
  • 5000+ övningsfrågor med fullständiga förklaringar.
  • Heltäckande för din kurs. Allt på ett ställe.
  • Träning inför nationella prov och högskoleprovet.
Prova i 7 dagarför 9 kr. Sedan endast 89 kr/mån.
Ingen bindningstid. Avsluta när du vill.
89 kr för 6 månader
Ingen bindningstid. Betala 1 gång.

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

    Rapportera fel
    (1/0/0)
    E C A
    B 1
    P
    PL
    M
    R
    K

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

    Svar:
    Ditt svar:
    Rätt svar:
    (Korrekta varianter)
    {[{correctAnswer}]}
    Rättar...
  • 2. Premium

    Rapportera fel
    (1/0/0)
    E C A
    B
    P 1
    PL
    M
    R
    K

    Går det att rita en Hamiltoncykel i grafen?

    Rättar...
Är du ny här? Så här funkar Premium
Förnya ditt betalkonto hos din skola här.
  • 600+ tydliga videolektioner till gymnasiet och högstadiet.
  • 5000+ övningsfrågor med fullständiga förklaringar.
  • Heltäckande för din kurs. Allt på ett ställe.
  • Träning inför nationella prov och högskoleprovet.
Prova i 7 dagarför 9 kr. Sedan endast 89 kr/mån.
Ingen bindningstid. Avsluta när du vill.
89 kr för 6 månader
Ingen bindningstid. Betala 1 gång.