Författare:
Simon Rybrand
Allt du behöver för att klara av nationella provet
Allt du behöver för att klara av nationella provet
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
e-uppgifter (2)
1.
(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: Ja(Korrekta varianter)Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...2.
(1/0/0)E C A B P 1 PL M R K Går det att rita en Hamiltoncykel i grafen?
Bedömningsanvisningar/Manuell rättning- Rättad
Rättar...
Allt du behöver för att klara av nationella provet
Allt du behöver för att klara av nationella provet
Eddler
POPULÄRA KURSER
FÖRETAGSINFO
Eddler AB
info@eddler.se
Org.nr: 559029-8195
Kungsladugårdsgatan 86
414 76 Göteborg
Endast Premium-användare kan kommentera.