2022-2023.ML.SemExamPrepD4

The graph that has been drawn from the adjacency

matrix shown on the right is:

• 
• 
• 
• 
• 

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

• Q

• T

• S

• R

• U

The adjacency matrix that represents this graph is:

• 
• 
• 
• 

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

• 32

• 33

• 34

• 35

Consider the following graph. Using Kruskal’s algorithm, which edge will be selected first?

• GF

• DE

• BE

• BG