12GMA Revision

An edge that begins and ends at the same vertex.

• Multiple edges

• Vertices

• Loop

• Node

deg(B) = ?

• 1

• 2

• 3

• 4

Choose the correct term to match each definition: Lines or curves that connect vertices.

• Regions

• Vertices

• Edges

• Paths

A connected graph that does not contain a cycle.

• path

• walk

• circuit

• tree

For the graph shown below, which vertex has degree 5?

• Q

• T

• S

• R

• U

The graph that has been drawn from the adjacency

matrix shown on the right is:

• 
• 
• 
• 
• 

The adjacency matrix that corresponds to the graph

on the right is:

• 
• 
• 
• 
• 

A connected graph with 15 vertices divides the plan e into 12 faces. How many edges does this graph have?

• 15

• 23

• 24

• 25

• 27

A connected planar graph divides a plane into a number of faces. If the graph has eight vertices and these are linked by 13 edges, then how many faces does it have?

• 5

• 6

• 7

• 8

• 10

The walk A – E – D – C – B – A is best described as a:

• cycle

• Hamiltonian path

• Eulerian trail

• closed trail

• open walk