Hamiltoncykel – Matematikvideo

LOGGA IN

VIA

OBS! Inget publiceras i ditt flöde utan ditt medgivande.

VIA E-POST

E-post/användarnamn

Lösenord

Glömt lösenordet?
eller
Matematik 5

Hamiltoncykel

Video

Video, text & övningsfrågor av: Simon Rybrand

I den här genomgången tittar vi på hur en Hamiltoncykel fungerar och de villkor som gäller för att en vandring skall vara en Hamiltoncykel.

Är du ny här? Så här funkar Matematikvideo PREMIUM


  • 500+ pedagogiska videolektioner till hela gymnasiet och högstadiets matte.
  • 3500+ typiska övningsfrågor med tips och fullständiga förklaringar.
  • Heltäckande för din kurs, slipp leta efter videos själv på Youtube.
  • Träning inför nationella prov och högskoleprovets matematik.
PROVA FÖR 9 KR
Prova i 7 dagar för 9 kr, sedan endast 89 kr/mån.
Ingen bindningstid, avsluta prenumerationen när du vill.
4 votes, average: 5,00 out of 54 votes, average: 5,00 out of 54 votes, average: 5,00 out of 54 votes, average: 5,00 out of 54 votes, average: 5,00 out of 5
4
Du måste vara inloggad för att rösta.
Loading...

Övning

2
FRÅGOR

TESTA DIG SJÄLV

Alla övningar har fullständiga förklaringar och pedagogisk feedback som hjälper dig att förstå.
ANTAL FÖRSÖK
0
POÄNG
DINA
0
 
 
  • 1
  • 2
MEDELPOÄNG
ALLA
2

Text

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?

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.

Kommentarer är inaktiverade. Logga in för att felrapportera.

Prova Premium i 7 dagar för 9 kr

Därefter 89 kr per månad.
Avsluta prenumerationen när du vill.
SKAFFA PREMIUM
Nej tack. Inte just nu.

Vad är detta?
Här hittar du matematiska symboler som kan användas när du ställer frågor på forumet eller kommenterar. När du klickar på symbolen markeras denna, kopiera genom klicka med höger musknapp eller använda kortkommandot Ctrl-C (PC) / cmd-C (Mac)
Förhandsvisning Latex:
Latexkod: