Solved

Suppose That You Are Applying the Minimal Spanning Tree Algorithm

Question 52

Multiple Choice

Suppose that you are applying the minimal spanning tree algorithm. At some point during the application, you have a connected component. Which one of the following is true?
Suppose that you are applying the minimal spanning tree algorithm. At some point during the application, you have a connected component. Which one of the following is true?   A)  Your connected component can look like Figure 3c. B)  Connected components have only nodes. C)  Connected components have only arcs. D) Connected component cannot be looking like Figure 3c, since 3 nodes will have only 2 arcs between in the connected component.


A) Your connected component can look like Figure 3c.
B) Connected components have only nodes.
C) Connected components have only arcs.
D) Connected component cannot be looking like Figure 3c, since 3 nodes will have only 2 arcs between in the connected component.

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions