more graphs, subgraphs and trees

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:


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:


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:


YES or NOA

B

C

D

EF

A

B

C

D

EF

Question 10:

graph:


YES or NOU

XV

YW

U

XV

YW

Question 11:

graph:

Is the following graph COMPLETE BI-PARTITE ?


U

XV

YW

U

XV

YW

Question 12:

graph:


YES or NOU

XV

YW

U

XV

YW

Question 13:

graph:


YES or NOA

B

C

D

E

F

A

B

C

D

E

F

Question 14:

graph:


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:


YES or NO

A

B

C

D

E

F

G

A

B

C

D

E

F

G

Question 17:

graph:


YES or NO

A

B

C

D

E

F

G

A

B

C

D

E

F

G

Question 18:

graph:


YES or NO

X

JL

KG

HN

MF

X

JL

KG

HN

MF

Question 19:

graph:


YES or NO

X

JL

KG

HN

MF

X

JL

KG

HN

MF

Question 20:

graph:


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:


YES or NOH I

J

K

L

M

NO

P

H I

J

K

L

M

NO

P

Question 23:

graph:


YES or NO

U

O

RS

P

QT

U

O

RS

P

QT

Question 24:

graph:

Is the following graph a complete Bi-Partite ?


U

O

RS

P

QT

U

O

RS

P

QT

Question 25:

graph:


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 bi-partite?

________________

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 is a tree?________________________________

Recap:

more graphs, subgraphs and trees

Documents

following graph planar

following graph bipartite

review question

correct answer

s score scoreboard s

partners vocabulary

review swat rules

parallel lines