Discrete HW Lesson 45: Review of Unit 5 on Graph Theory

Which vocabulary term is illustrated through the diagram?

• Minimal Spanning Tree

• Four Color Theorem

• Cycle

• Vertices

Create a minimal spanning tree, then find the minimum total cost.

• 30

• 39

• 47

• 50

What is the weight of the minimum spanning tree

• 18

• 19

• 20

• 22

What is a planar graph?

• A complete graph with intersecting edges

• When a graph can be drawn with no intersecting edges

• When the graph has two intersecting edges

• A graph that looks like an aeroplane.

Tags

CCSS.HSG.CO.A.1

Which of the above graphs is/are NOT planar?

• G1

• G2

• G3

• G4

State the value of e, the number of edges

(a)  

Is the graph in Planar Form?

• Planar Form

• Not Planar Form

Tags

CCSS.HSG.CO.A.1

State the value of f, the number of faces

(a)  

Tags

CCSS.6.G.A.4

For a planar connected graph, find f given v = 3 and e = 8

(a)  

For a planar connected graph, find v given e = 10 and f = 5

(a)