Chapter 6D and E Quiz

A connected graph with 17 vertices has 19 edges. The number of faces in this graph will be:

• 1

• 2

• 3

• 4

• 5

The number of faces in the graph shown is:

• 2

• 3

• 4

• 5

• 6

A connected graph with 13 vertices has 15 edges. The number of faces in this graph will be:

• 2

• 3

• 4

• 5

• 6

For the graph:

• v=5,e=6,f=2

• v=5,e=6,f=4

• v=6,e=5,f=2

• v=5,e=6,f=3

• v=6,e=5,f=3

The number of edges in the graph shown is:

• 3

• 5

• 6

• 7

• 9

For the graph shown:

• v=5,e=9,f=5

• v=5,e=9,f=6

• v=5,e=10,f=5

• v=6,e=9,f=5

• v=6,e=16,f=6

Which of the following graphs cannot be redrawn in a planar form?

• 
• 
• 
• 
• 

The graph below shows the pathways linking the five animals on a farm to each other and to the farmhouse.

Which of the following represents a trail in the graph?

• F−H−G−F−C−S−F−G

• G−P−F−C−S−F−H−S

• S−C−F−P−C−F−S−H

• H−S−F−G−P−C−F−S

• P−C−F−S−C−F−G−P

The graph below shows the pathways linking the five animals on a farm to each other and to the farmhouse.

Which of the following represents a closed trail (circuit) in the graph?

• H−F−S−H−F−G−H

• G−P−C−F−C−P−G

• P−C−S−F−H−G−P

• C−S−H−F−H−S−C

• S−C−P−G−H−S−C

The graph below shows the pathways linking the five animals on a farm to each other and to the farmhouse.

Which of the following represents a cycle in the graph?

• G−P−C−F−P−G

• F−G−P−G−H−F

• S−C−P−F−C−S

• P−F−H−G−F−P

• C−F−H−G−P−C