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.

Question

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.

Quizplus · Accepted Answer

The Answer of 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.

Suppose That You Are Applying the Minimal Spanning Tree Algorithm