More Graphs, Subgraphs and Trees

Chapter 5 Review

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!!!!

‘s Score SCOREBOARD ‘s Score

ARE YOU READY????????

Chapter 5 Review

Question 1:

graph:

Is the following graph PLANAR ?

YES or NO

E

F

G

H

I

E

F

G

H

I

Question 2:

graph:

Is the following graph Bi-Partite ?

YES or NO

E

F

G

H

I

E

F

G

H

I

Question 3:

graph:

Is the following graph COMPLETE ?

YES or NO

E

F

G

H

I

E

F

G

H

I

Question 4:

graph:

Is the following graph a TREE?

YES or NO

E

F

G

H

I

E

F

G

H

I

Question 5:

graph:

Is the following graph Bi-Partite ?

YES or NOA B

CD

K

A B

CD

K

Question 6:

graph:

Is the following graph COMPLETE ?

YES or NOA B

CD

K

A B

CD

K

Question 7:

graph:

Is the following graph Bi-Partite ?

YES or NOA

B

C

D

EF

A

B

C

D

EF

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

A

B

C

D

EF

Question 9:

graph:

Is the following graph PLANAR ?

YES or NOA

B

C

D

EF

A

B

C

D

EF

Question 10:

graph:

Is the following graph PLANAR ?

YES or NOU

XV

YW

U

XV

YW

Question 11:

graph:

Is the following graph COMPLETE BI-PARTITE ?

If so, be prepared to name it! YES or NO

U

XV

YW

U

XV

YW

Question 12:

graph:

Is the following graph a TREE?

YES or NOU

XV

YW

U

XV

YW

Question 13:

graph:

Is the following graph PLANAR ?

YES or NOA

B

C

D

E

F

A

B

C

D

E

F

Question 14:

graph:

Is the following graph Bi-Partite ?

YES or NOA

B

C

D

E

F

A

B

C

D

E

F

Question 15:

graph:

Is the following graph COMPLETE ? If so, be prepared to name it!

YES or NOA

B

C

D

E

F

A

B

C

D

E

F

Question 16:

graph:

Is the following graph PLANAR ?

YES or NO

A

B

C

D

E

F

G

A

B

C

D

E

F

G

Question 17:

graph:

Is the following graph Bi-Partite ?

YES or NO

A

B

C

D

E

F

G

A

B

C

D

E

F

G

Question 18:

graph:

Is the following graph Bi-Partite ?

YES or NO

X

JL

KG

HN

MF

X

JL

KG

HN

MF

Question 19:

graph:

Is the following graph a TREE?

YES or NO

X

JL

KG

HN

MF

X

JL

KG

HN

MF

Question 20:

graph:

Is the following graph Bi-Partite ?

YES or NOH I

J

K

L

M

NO

P

H I

J

K

L

M

NO

P

Question 21:

graph:

Is the following graph COMPLETE Bi-Partite ? YES or NO

H I

J

K

L

M

NO

P

H I

J

K

L

M

NO

P

Question 22:

graph:

Is the following graph a TREE?

YES or NOH I

J

K

L

M

NO

P

H I

J

K

L

M

NO

P

Question 23:

graph:

Is the following graph Bi-Partite ?

YES or NO

U

O

RS

P

QT

U

O

RS

P

QT

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

U

O

RS

P

QT

Question 25:

graph:

Is the following graph a TREE?

YES or NO

U

O

RS

P

QT

U

O

RS

P

QT

Question 26:

graph:

Is the following graph Bi-Partite ? If so, be prepared to name it!

YES or NO

A

E

D

C

B

A

E

D

C

B

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

A

E

D

C

B

What does it mean for a graph to be planar?

________________

Recap:

What does it mean for a graph to be planar?

________________

Recap:

What does it mean for a graph to be bi-partite?

________________

Recap:

What does it mean for a graph to be bi-partite?

________________

Recap:

What does it mean for a graph to be complete?

________________

Recap:

What does it mean for a graph to be complete?

________________

Recap:

What does it mean for a graph to be a complete bi-partite?

________________________________

Recap:

What does it mean for a graph to be a complete bi-partite?

________________________________

Recap:

What is a tree?________________________________

Recap:

What is a tree?________________________________

Recap: