Presentation is loading. Please wait.

Presentation is loading. Please wait.

More Graphs, Subgraphs and Trees

Similar presentations


Presentation on theme: "More Graphs, Subgraphs and Trees"— Presentation transcript:

1 More Graphs, Subgraphs and Trees
Chapter 5 Review

2 SWAT Rules: You are facing off against your partner!!! You will be testing your vocabulary skills and knowledge against your partners vocabulary skills and knowledge. Each slide contains a graph. Your job is to determine if the graph shown is planar, bi-partite, complete, complete bi-partite or a tree. You must “Swat” the correct answer, yes or no, on your slip before your partner! Before we move on to the next slide, we want to make sure everyone knows the correct answer so be ready to share your answer and your reason why!!! Turn to page 30 in your packet and get ready!!!!

3 ‘s Score SCOREBOARD ‘s Score

4 ARE YOU READY???????? Chapter 5 Review

5 Is the following graph PLANAR ?
Question 1: Is the following graph PLANAR ? YES or NO graph:

6

7 Question 2: Is the following graph Bi-Partite ? YES or NO graph:

8

9 Question 3: Is the following graph COMPLETE ? YES or NO graph:

10

11 Is the following graph a TREE?
Question 4: Is the following graph a TREE? YES or NO graph:

12

13 Question 5: Is the following graph Bi-Partite ? YES or NO graph:

14

15 Question 6: Is the following graph COMPLETE ? YES or NO graph:

16

17 Question 7: Is the following graph Bi-Partite ? YES or NO graph:

18

19 If so, be prepared to name it!
Question 8: Is the following graph COMPLETE Bi-Partite ? If so, be prepared to name it! YES or NO graph:

20

21 Is the following graph PLANAR ?
Question 9: Is the following graph PLANAR ? YES or NO graph:

22

23 Is the following graph PLANAR ?
Question 10: Is the following graph PLANAR ? YES or NO graph:

24

25 If so, be prepared to name it!
Question 11: Is the following graph COMPLETE BI-PARTITE ? If so, be prepared to name it! YES or NO graph:

26

27 Is the following graph a TREE?
Question 12: Is the following graph a TREE? YES or NO graph:

28

29 Is the following graph PLANAR ?
Question 13: Is the following graph PLANAR ? YES or NO graph:

30

31 Question 14: Is the following graph Bi-Partite ? YES or NO graph:

32

33 Question 15: graph: Is the following graph COMPLETE ?
If so, be prepared to name it! YES or NO graph:

34

35 Is the following graph PLANAR ?
Question 16: Is the following graph PLANAR ? YES or NO graph:

36

37 Question 17: Is the following graph Bi-Partite ? YES or NO graph:

38

39 Question 18: Is the following graph Bi-Partite ? YES or NO graph:

40

41 Is the following graph a TREE?
Question 19: Is the following graph a TREE? YES or NO graph:

42

43 Question 20: Is the following graph Bi-Partite ? YES or NO graph:

44

45 Question 21: graph: Is the following graph COMPLETE Bi-Partite ?
YES or NO graph:

46

47 Is the following graph a TREE?
Question 22: Is the following graph a TREE? YES or NO graph:

48

49 Question 23: Is the following graph Bi-Partite ? YES or NO graph:

50

51 Question 24: graph: Is the following graph a complete Bi-Partite ?
If so, be prepared to name it! YES or NO graph:

52

53 Is the following graph a TREE?
Question 25: Is the following graph a TREE? YES or NO graph:

54

55 Question 26: graph: Is the following graph Bi-Partite ?
If so, be prepared to name it! YES or NO graph:

56

57 Question 27: graph: Is the following graph a
complete Bi-Partite ? If so, be prepared to name it! YES or NO graph:

58

59 Recap: What does it mean for a graph to be planar? ________________

60 Recap: What does it mean for a graph to be planar? ________________

61 Recap: ________________ What does it mean for a graph to be
bi-partite? ________________

62 Recap: ________________ What does it mean for a graph to be
bi-partite? ________________

63 Recap: What does it mean for a graph to be complete? ________________

64 Recap: What does it mean for a graph to be complete? ________________

65 Recap: ________________
What does it mean for a graph to be a complete bi-partite? ________________

66 Recap: ________________
What does it mean for a graph to be a complete bi-partite? ________________

67 Recap: What is a tree? ________________

68 Recap: What is a tree? ________________


Download ppt "More Graphs, Subgraphs and Trees"

Similar presentations


Ads by Google