Unit 4 - Graphs and Networks MC from EA

What is the minimum spanning tree for this network? All the distances are in Km.

• 22km

• 12km

• 14km

• 3km

Determine the adjacency matrix that represents this graph.

• 
• 
• 
• 

The activity times in the project network shown are in days.

The greatest float time for a non-critical activity in this network is

• 2 days

• 4 days

• 5 days

• 12 days

Which of the following is a planar graph with 5 vertices and 4 faces?

• 
• 
• 
• 

Identify a minimum spanning tree from the diagrams below.

• 
• 
• 
• 

The graph has six vertices.

The vertex with the smallest degree is

• 1

• 2

• 3

• 4

Activities A, B, C, D, E, F, G, H and J must be completed for the project shown in the network. Activity times are in minutes.

The earliest starting time in minutes for Activity J on the network diagram is:

• 16

• 15

• 11

• 13

The edges J, R, M, P, P, Q on the network diagram make:

• Path

• Cycle

• Closed Trail

• Open Walk

Identify the planar graph that has four faces.

• 
• 
• 
• 

Determine the value of the cut made on the network diagram.

• 240

• 170

• 180

• 160