Lägg till som läxa
Lägg till som stjärnmärkt
Frågor hjälpmarkerade!
Alla markeringar försvinner.
KURSER /
Matematik 5
/ Grafteori
Eulerväg och Eulerkrets
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
██████████████████████████
████████████████████████████████████████████████████
e-uppgifter (2)
-
1. Premium
Går det att rita en Eulerkrets i grafen?
Bedömningsanvisningar/Manuell rättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Eulerväg och Eulerkrets Grafteori Matematik 5Rättar... -
2. Premium
Bedömningsanvisningar/Manuell rättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Eulerväg och Eulerkrets Grafteori Matematik 5Rättar...
c-uppgifter (1)
-
3. Premium
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ättningRätta själv Klicka i rutorna och bedöm ditt svar.-
-
Rättad
-
+1
-
Rättad
Liknande uppgifter: Eulerväg och Eulerkrets Grafteori Matematik 5Rättar...
Endast Premium-användare kan kommentera.