Lär känna: Graf teori

Lär känna: Graf teori - an exercise made by AbbDang on Spellic.com.
1. Fold the right part of the paper back so that you can't se the answers.
2. Write the correct answer in the space below each question.
3. When done, fold the paper back and compare your answers.

Hamilton cykel

Euler krets (gäller att alla kanter måste passeras)

Cykel (passerar inte samma kant eller samma hörn mer än en gång, ej sluten)

Stig (passerar inte samma kant eller samma hörn mer än en gång, ej sluten)

Väg (passerar inte samma kant mer än en gång, ej sluten)

Krets (passerar inte samma kant mer än en gång, sluten)