1. Trees - Clock solitaire and more
Section 5.4
Trees - Clock solitaire and more

2. Trees are everywhere….

3. Go BLACKHAWKS!!!

7. So what exactly is a TREE????

9. Can you find a cycle in each graph ?

10. Can you find a cycle in each graph ?

11. Find a cycle in this one…

12. Find a cycle in this one…

13. How about this one?

14. How about this one?

15. SO what EXACTLY is a TREE
SO what EXACTLY is a TREE???? Turn to your partner and tell them what characteristics you think a tree has….

17. Is this a tree???

18. YES!! Connected graph with NO cycles!!!

19. Is this a tree? Why or why not…

20. Is this a tree? Why or why not…

21. Is this a tree?

22. Is this a tree?

23. Let’s learn a new card game…
CLOCK SOLITAIRE

24. Clock Solitaire

25. Let’s try and play a few rounds!
Pick up your deck and deal FOUR cards in each pile. ( 13 * 4 = 52)

26. How to play the game……

28. How can we determine if we can win the game before even playing?

29. With graphs of course!
Let’s learn……

32. Did you get something that looks like this?

33. You can make your graph easier to read by redrawing so the edges aren’t all crossing…

34. If your graph is a tree…you will win the game!!!

35. Now…set up a new game…. STEP#1FLIP ALL PILES except the middle upside down… STEP#2:Create a graph connecting the original posiitons to the card at the bottom….

36. You will be turning this in for participation points so make it good!

37. Tonight’s Homework