Download presentation
Presentation is loading. Please wait.
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:
7
Question 2: Is the following graph Bi-Partite ? YES or NO graph:
9
Question 3: Is the following graph COMPLETE ? YES or NO graph:
11
Is the following graph a TREE?
Question 4: Is the following graph a TREE? YES or NO graph:
13
Question 5: Is the following graph Bi-Partite ? YES or NO graph:
15
Question 6: Is the following graph COMPLETE ? YES or NO graph:
17
Question 7: Is the following graph Bi-Partite ? YES or NO graph:
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:
21
Is the following graph PLANAR ?
Question 9: Is the following graph PLANAR ? YES or NO graph:
23
Is the following graph PLANAR ?
Question 10: Is the following graph PLANAR ? YES or NO graph:
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:
27
Is the following graph a TREE?
Question 12: Is the following graph a TREE? YES or NO graph:
29
Is the following graph PLANAR ?
Question 13: Is the following graph PLANAR ? YES or NO graph:
31
Question 14: Is the following graph Bi-Partite ? YES or NO graph:
33
Question 15: graph: Is the following graph COMPLETE ?
If so, be prepared to name it! YES or NO graph:
35
Is the following graph PLANAR ?
Question 16: Is the following graph PLANAR ? YES or NO graph:
37
Question 17: Is the following graph Bi-Partite ? YES or NO graph:
39
Question 18: Is the following graph Bi-Partite ? YES or NO graph:
41
Is the following graph a TREE?
Question 19: Is the following graph a TREE? YES or NO graph:
43
Question 20: Is the following graph Bi-Partite ? YES or NO graph:
45
Question 21: graph: Is the following graph COMPLETE Bi-Partite ?
YES or NO graph:
47
Is the following graph a TREE?
Question 22: Is the following graph a TREE? YES or NO graph:
49
Question 23: Is the following graph Bi-Partite ? YES or NO graph:
51
Question 24: graph: Is the following graph a complete Bi-Partite ?
If so, be prepared to name it! YES or NO graph:
53
Is the following graph a TREE?
Question 25: Is the following graph a TREE? YES or NO graph:
55
Question 26: graph: Is the following graph Bi-Partite ?
If so, be prepared to name it! YES or NO graph:
57
Question 27: graph: Is the following graph a
complete Bi-Partite ? If so, be prepared to name it! YES or NO graph:
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? ________________
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.