Download - More Graphs, Subgraphs and Trees
![Page 1: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/1.jpg)
More Graphs, Subgraphs and Trees
Chapter 5 Review
![Page 2: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/2.jpg)
SWAT Rules: 1. You are facing off against your partner!!! You will
be testing your vocabulary skills and knowledge against your partners vocabulary skills and knowledge.
2. 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.
3. You must “Swat” the correct answer, yes or no, on your slip before your partner!
4. 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!!!
5. Turn to page 30 in your packet and get ready!!!!
![Page 3: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/3.jpg)
‘s Score SCOREBOARD ‘s Score
![Page 4: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/4.jpg)
ARE YOU READY????????
Chapter 5 Review
![Page 5: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/5.jpg)
Question 1:
graph:
Is the following graph PLANAR ?
YES or NO
E
F
G
H
I
![Page 6: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/6.jpg)
E
F
G
H
I
![Page 7: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/7.jpg)
Question 2:
graph:
Is the following graph Bi-Partite ?
YES or NO
E
F
G
H
I
![Page 8: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/8.jpg)
E
F
G
H
I
![Page 9: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/9.jpg)
Question 3:
graph:
Is the following graph COMPLETE ?
YES or NO
E
F
G
H
I
![Page 10: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/10.jpg)
E
F
G
H
I
![Page 11: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/11.jpg)
Question 4:
graph:
Is the following graph a TREE?
YES or NO
E
F
G
H
I
![Page 12: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/12.jpg)
E
F
G
H
I
![Page 13: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/13.jpg)
Question 5:
graph:
Is the following graph Bi-Partite ?
YES or NOA B
CD
K
![Page 14: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/14.jpg)
A B
CD
K
![Page 15: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/15.jpg)
Question 6:
graph:
Is the following graph COMPLETE ?
YES or NOA B
CD
K
![Page 16: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/16.jpg)
A B
CD
K
![Page 17: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/17.jpg)
Question 7:
graph:
Is the following graph Bi-Partite ?
YES or NOA
B
C
D
EF
![Page 18: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/18.jpg)
A
B
C
D
EF
![Page 19: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/19.jpg)
Question 8:
graph:
Is the following graph COMPLETE Bi-Partite ?
If so, be prepared to name it! YES or NO
A
B
C
D
EF
![Page 20: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/20.jpg)
A
B
C
D
EF
![Page 21: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/21.jpg)
Question 9:
graph:
Is the following graph PLANAR ?
YES or NOA
B
C
D
EF
![Page 22: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/22.jpg)
A
B
C
D
EF
![Page 23: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/23.jpg)
Question 10:
graph:
Is the following graph PLANAR ?
YES or NOU
XV
YW
![Page 24: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/24.jpg)
U
XV
YW
![Page 25: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/25.jpg)
Question 11:
graph:
Is the following graph COMPLETE BI-PARTITE ?
If so, be prepared to name it! YES or NO
U
XV
YW
![Page 26: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/26.jpg)
U
XV
YW
![Page 27: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/27.jpg)
Question 12:
graph:
Is the following graph a TREE?
YES or NOU
XV
YW
![Page 28: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/28.jpg)
U
XV
YW
![Page 29: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/29.jpg)
Question 13:
graph:
Is the following graph PLANAR ?
YES or NOA
B
C
D
E
F
![Page 30: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/30.jpg)
A
B
C
D
E
F
![Page 31: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/31.jpg)
Question 14:
graph:
Is the following graph Bi-Partite ?
YES or NOA
B
C
D
E
F
![Page 32: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/32.jpg)
A
B
C
D
E
F
![Page 33: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/33.jpg)
Question 15:
graph:
Is the following graph COMPLETE ? If so, be prepared to name it!
YES or NOA
B
C
D
E
F
![Page 34: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/34.jpg)
A
B
C
D
E
F
![Page 35: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/35.jpg)
Question 16:
graph:
Is the following graph PLANAR ?
YES or NO
A
B
C
D
E
F
G
![Page 36: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/36.jpg)
A
B
C
D
E
F
G
![Page 37: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/37.jpg)
Question 17:
graph:
Is the following graph Bi-Partite ?
YES or NO
A
B
C
D
E
F
G
![Page 38: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/38.jpg)
A
B
C
D
E
F
G
![Page 39: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/39.jpg)
Question 18:
graph:
Is the following graph Bi-Partite ?
YES or NO
X
JL
KG
HN
MF
![Page 40: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/40.jpg)
X
JL
KG
HN
MF
![Page 41: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/41.jpg)
Question 19:
graph:
Is the following graph a TREE?
YES or NO
X
JL
KG
HN
MF
![Page 42: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/42.jpg)
X
JL
KG
HN
MF
![Page 43: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/43.jpg)
Question 20:
graph:
Is the following graph Bi-Partite ?
YES or NOH I
J
K
L
M
NO
P
![Page 44: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/44.jpg)
H I
J
K
L
M
NO
P
![Page 45: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/45.jpg)
Question 21:
graph:
Is the following graph COMPLETE Bi-Partite ? YES or NO
H I
J
K
L
M
NO
P
![Page 46: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/46.jpg)
H I
J
K
L
M
NO
P
![Page 47: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/47.jpg)
Question 22:
graph:
Is the following graph a TREE?
YES or NOH I
J
K
L
M
NO
P
![Page 48: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/48.jpg)
H I
J
K
L
M
NO
P
![Page 49: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/49.jpg)
Question 23:
graph:
Is the following graph Bi-Partite ?
YES or NO
U
O
RS
P
QT
![Page 50: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/50.jpg)
U
O
RS
P
QT
![Page 51: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/51.jpg)
Question 24:
graph:
Is the following graph a complete Bi-Partite ?
If so, be prepared to name it! YES or NO
U
O
RS
P
QT
![Page 52: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/52.jpg)
U
O
RS
P
QT
![Page 53: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/53.jpg)
Question 25:
graph:
Is the following graph a TREE?
YES or NO
U
O
RS
P
QT
![Page 54: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/54.jpg)
U
O
RS
P
QT
![Page 55: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/55.jpg)
Question 26:
graph:
Is the following graph Bi-Partite ? If so, be prepared to name it!
YES or NO
A
E
D
C
B
![Page 56: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/56.jpg)
A
E
D
C
B
![Page 57: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/57.jpg)
Question 27:
graph:
Is the following graph a complete Bi-Partite ? If so, be
prepared to name it! YES or NO
A
E
D
C
B
![Page 58: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/58.jpg)
A
E
D
C
B
![Page 59: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/59.jpg)
What does it mean for a graph to be planar?
________________
Recap:
![Page 60: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/60.jpg)
What does it mean for a graph to be planar?
________________
Recap:
![Page 61: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/61.jpg)
What does it mean for a graph to be bi-partite?
________________
Recap:
![Page 62: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/62.jpg)
What does it mean for a graph to be bi-partite?
________________
Recap:
![Page 63: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/63.jpg)
What does it mean for a graph to be complete?
________________
Recap:
![Page 64: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/64.jpg)
What does it mean for a graph to be complete?
________________
Recap:
![Page 65: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/65.jpg)
What does it mean for a graph to be a complete bi-partite?
________________________________
Recap:
![Page 66: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/66.jpg)
What does it mean for a graph to be a complete bi-partite?
________________________________
Recap:
![Page 67: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/67.jpg)
What is a tree?________________________________
Recap:
![Page 68: More Graphs, Subgraphs and Trees](https://reader035.vdocuments.mx/reader035/viewer/2022062222/568166e6550346895ddb223e/html5/thumbnails/68.jpg)
What is a tree?________________________________
Recap: