1

Using the graph below, create a minimum cost spanning tree using Kruskal's Algorithm and report it's...

Question

Using the graph below, create a minimum cost spanning tree using Kruskal's Algorithm and report it's...

Using the graph below, create a minimum cost spanning tree using Kruskals Algorithm and report its total weight. 250 230 Z
Using the graph below, create a minimum cost spanning tree using Kruskal's Algorithm and report it's total weight. 250 230 Z C 130 105 265 200 120 140 D W 220T 155 150 130 230 305 The Spanning Tree has a total Weight of

Answers

Step-1

Note the arc weights and sort the list as per non-decreasing order as follows:

Arc Weight
W-N 65
C-W 80
S-F 105
D-C 120
O-W 130
C-N 130
F-D 140
O-C 150
F-A 155
A-D 160
O-N 190
F-C 200
D-W 220
S-C 230
O-D 230
D-N 250
S-A 265
A-O 305

Step-2:

Include the arc in the spanning tree from the top of the list moving downwards. Reject an arc if a closed loop is formed. Stop when all the nodes have been included in a single spanning tree.

Arc Weight Reject \ Accept Reason for rejection
W-N 65 Accept
C-W 80 Accept
S-F 105 Accept
D-C 120 Accept
O-W 130 Accept
C-N 130 Reject Closed-loop C-W-N-C
F-D 140 Accept
O-C 150 Reject Closed-loop O-C-W-O
F-A 155 Accept & STOP
Total weight 1075

DEC O ost 190 OD 255 1051 130 S


Similar Solved Questions

1 answers
On January 1, Year 1, Par Ltd. purchased 80% of the outstanding common shares of Son...
On January 1, Year 1, Par Ltd. purchased 80% of the outstanding common shares of Son Company for $90,000 in cash. On the date of the purchase, Son had common shares of S38,000 and retained earnings of $26,000 Son has a new patent that is not recorded in its books but has a fair value of $15,000. The...
1 answers
4 Explain and illustrate graphically the effect of an increase in expected inflation on interest rates?...
4 Explain and illustrate graphically the effect of an increase in expected inflation on interest rates? (Hint: interest rates are determined in the bond market) (5 pts) E neod...
1 answers
A scaffold of mass 44 kg and length 5.1 m is supported in a horizontal position...
A scaffold of mass 44 kg and length 5.1 m is supported in a horizontal position by a vertical cable at each end. A window washer of mass 73 kg stands at a point 1.5 m from one end. What is the tension in (a) the nearer (relative to the person) cable and (b) the farther (relative to the person) cable...
1 answers
If glucose were radiolabeled with 14C in C-2, what carbon would you find the radiolabel in...
If glucose were radiolabeled with 14C in C-2, what carbon would you find the radiolabel in phosphoenolpyruvate? a. 1 b. 2 c. 3 d. all carbons e. cannot be determined please provide the mechanism...
1 answers
What is 25% less than 65% more of 200
what is 25% less than 65% more of 200...
1 answers
What is the valence shell? It is the outermost shell of electrons in an atom. It...
What is the valence shell? It is the outermost shell of electrons in an atom. It is the same as the orbital configuration. It is the last partially filled orbital in an atom. It is the shell of electrons in element V (atomic no. = 23) It is the shell of electrons in an atom that is the least reactiv...
1 answers
Given the following linked list structure called node: struct node { int val; struct node *...
Given the following linked list structure called node: struct node { int val; struct node * ptrNext; }; Assume we have a single list created from this structure with a head pointer called ptrFirst which is declared in the global scope. a. Write a complete C function called CountEven to count all the...
1 answers
Yes, which the data for the experiment is given in the pictures Problem #1 Use this...
yes, which the data for the experiment is given in the pictures Problem #1 Use this data to calculate Ksp of Ca(OH)2. The Ca(OH) used was 15.0 ml, titrated with 0.05M HCI DATA TABLE: TITRATION OF THE SUPERNATANT LIQUID Trial 1 Trial 2 Data Volume of CaOH, solution, mL (supernatant liquid) Initial bu...
1 answers
Figure 15-3 27) Refer to Figure 15-3. In the figure above, the movement from point A...
Figure 15-3 27) Refer to Figure 15-3. In the figure above, the movement from point A to point B in the money market would be caused by A) an increase in the price level. B) a decrease in real GDP C) an open market sale of Treasury securities by the Federal Reserve. D) a decrease in the required rese...
1 answers
Using mesh analysis! Solve with a matrix if possible Problem D: Using Mesh analysis, find all...
Using mesh analysis! Solve with a matrix if possible Problem D: Using Mesh analysis, find all the loop currents for the circuit below. Use V1-7V, ern R1 R4 R3 V1 R5 R2...
1 answers
Shley is planning to attend college when she graduates from high school 7 years from now
shley is planning to attend college when she graduates from high school 7 years from now. She anticipates that she will need $10,000 at the beginning of each college year to pay for tuition and fees, and have some spending money. Ashley has made an arrangement with her father to do the household cho...
1 answers
Your friend says that the primary difference between a solid and a liquid is the kind...
Your friend says that the primary difference between a solid and a liquid is the kind of atoms in the material. Do you agree or disagree, and why?...
1 answers
You have an 12 hp motor which is designed to run at 5000rpm. Your job is...
You have an 12 hp motor which is designed to run at 5000rpm. Your job is to select a shaft size which will not exceed the 8800 psi maximum shearing stress....
1 answers
Esquire Products Inc. expects the following monthly sales: January February March April May June $ 38,000...
Esquire Products Inc. expects the following monthly sales: January February March April May June $ 38,000 July 29,000 August 22,000 September 24,000 October 18.ee November 16,eee December Total sales = $384,cee $ 32,000 36,000 39,000 44,000 52,00 34, eee Cash sales are 40 percent in a given month, w...
1 answers
The average GPA score for students at a university was 3.75. Five years later, a professor...
The average GPA score for students at a university was 3.75. Five years later, a professor wants to perform a hypothesis test to determine whether the average GPA score of students at the university has changed. He picks a random sample of 50 students and obtains their mean GPA score, which is 3.10....
1 answers
1. Suppose a beagle is working in customs inspecting passengers' luggage for banned substances, and the beagle alerts the handler by sitting next to the location of the banned substance. What wou...
1. Suppose a beagle is working in customs inspecting passengers' luggage for banned substances, and the beagle alerts the handler by sitting next to the location of the banned substance. What would be a reasonable guess for the distribution (e.g., Bernoulli, binomial, geometric, Poisson, exponen...
1 answers
[The following information applies to the questions displayed below.) Phoenix Company's 2017 master budget includ...
[The following information applies to the questions displayed below.) Phoenix Company's 2017 master budget included the following fixed budget report. It is based on an expected production and sales volume of 15,000 units. $3,150,000 PHOENIX COMPANY Fixed Budget Report For Year Ended December 31...

-- 0.030614--