Untitled Document
Goal: To model a problem using a vertex-edge graph and solving it using Euler paths and Hamilton circuit
Number of players: 2
Materials:
- Student Activity Sheet
- 20 small blue circles
- 20 small red circles
- 20 large blue circles
- 20 large red circles
- ------------------------------------per student
- 15 worksheets with large circle per sheet
- Pencil/pen
- ------------------------------------per pair of students
Set-up:
- Population 1:
-
- Boys (small blue circles)
- Girls (small red circles)
Setting 1: Kindergarten party table
- Population 2:
-
- Gentlemen (big blue/red circles)
- Ladies (small blue/red circles)
Setting 2: Wedding dinner tables
Instructions:
- Level 1: Kindergarten birthday party
- Divide the small circles between you and your partner so that one takes care of the kindergarten boys (small blue circles) and one takes care of the kindergarten girls (small red circles).
- The big circle on your worksheet represents the party table. Draw in 5 chairs around the table.
- Each partner takes turn in placing a kindergartener on a chair. Girls don’t like to sit next to boys and vice versa. So, avoid placing a girl next to a boy. The person who is unable to seat their kindergartener loses.




