1. Chapter 5

3. Please take out your cell phone

4. DOWNLOAD
THE FREE APP
UNTANGLE ME

5. RULES OF UNTANGLE me
BETWEEN POINTS ARE LINES CONNECING THEM ( WE CALL THESE EDGES!)
2. TO SOLVE THE LEVEL, ALL LINES NEED TO BE GREEN: THAT MEANS LINES ARE NOT CROSSED. THEY ARE RED IF THEY ARE CROSSING OVER EACH OTHER.
3. TAP ON THE DOT AND MOVE IT AROUND THE SCREEN TO UNTANGLE EDGES.

6. Please OPEN YOUR Packet to page 1

7. Your task: try and redraw the graphs below so that no 2 edges intersect ( the only place the edges intersect is at the vertices)

8. Your task: try and redraw the graphs below so that no 2 edges intersect DID YOU DO THIS??????

9. Your task: try and redraw the graphs below so that no 2 edges intersect DID YOU DO THIS??????

10. Can you untangle this K5?

11. Can you untangle this K5?

12. Can you untangle this K5?

13. DEFINiTION
PLANAR GRAPH

14. Interesting fact

15. Interesting facT

17. Can you solve???

20. This is NOT possible!

23. Sample problem

24. Sample problems

25. Definition and examples

26. Definition and examples

28. HOW about this one?

29. HOW about this one?

30. Tell your partner what it means for a graph to be bipartite

31. Tell your partner what it means for a graph to be bipartite

33. Turn to page 2 in packet

34. Turn to page 2 in packet

35. These are all bipartite graphs

36. Definition: complete bipartite

37. Definition: complete bipartite

40. Which edges would have to be drawn in so this is complete?

41. Which edges would have to be drawn in so this is complete?

42. Draw a K3,3

43. Draw a K3,3

44. Draw a K3,3

46. NO!!!!! RECALL…..

47. Draw a K5

48. Draw a K5

49. NO!!! RECALL…

50. Definition: SUBGRAPH

58. Name 2 graphs that are non-planar…..
Big ideas of 5.1
Name 2 graphs that are non-planar…..
If a graph contains a _____ or a ______ then it is NONPLANAR

59. Name 2 graphs that are non-planar…..
Big ideas of 5.1
Name 2 graphs that are non-planar…..
If a graph contains a _____ or a ______ then it is NONPLANAR

60. Name 2 graphs that are non-planar…..
Big ideas of 5.1
Name 2 graphs that are non-planar…..
If a graph contains a _____ or a ______ then it is NONPLANAR

61. Complete Bipartite Graph
5.1 new vocab
Planar graph
Bipartite Graph
Complete Bipartite Graph
Subgraph
K3,3 K5

62. Tonight’s HW