Answering questions for minimum spanning tree problems, Operation Research

Answering questions for minimum spanning tree problems, Operation Research

Assignment Help:

Sample Assignment for minimum spanning tree problems

For the subsequent graph get the minimum spanning tree. The numbers on the branches presents the cost.

Answer

C = {A}                                  C' = {B, C, D, E, F, G}

C = {A, D}                             C' = {B, C, E, F, G}

C = {A, D, B}                                    C' = {C, E, F, G}

C = {A, D, B, C}                    C' = {E, F, G}

C = {A, D, B, C, G}               C' = {E, F}

C = {A, D, B, C, G, F}          C' = {E}

C = {A, D, B, C, G, F, E}      C' = { }

The resulting network is

Cost = 2 + 1 + 4 + 3 + 3 + 5 = 18 units

Related Discussions:- Answering questions for minimum spanning tree problems

Game theory , 3 In a rectangular game, pay-off matrix of player A is as f...

3 In a rectangular game, pay-off matrix of player A is as follows:

Short question, write down any two assumption of L.P

write down any two assumption of L.P

#title.L.L.p, #use the simple method to solve the following L.P.P. Maximi...

#use the simple method to solve the following L.P.P. Maximize Z =4X1 +10X2 subject to constraints, 2X1 +X2 2X1+5X2 2X1 +3X2 X1,X2 > 0

What is the temperature of water leaving the chillier, A water chillier wit...

A water chillier with a capacity of 30 TR cools 20 m 3 /hr. water entering at 12 o C what is the temp. of water leaving the chillier. A reversible engine has an ideal thermal ef

Explain the history of boots and shoes, Question 1 Explain any five access...

Question 1 Explain any five accessory industries Question 2 Explain the history of boots and shoes Question 3 Write short notes on following- Types of Gujarati emb

Components of the product, The manufacturer of the product is finding that,...

The manufacturer of the product is finding that, in order to stay competitive, a number of things need to happen: Components of the product need to be made from more sustaina

Steps involved in hypothesis testing of the mean , Statement of Hypothesis...

Statement of Hypothesis The two hypothesis i ,e, null hypothesis (H 0 ) and Alternative Hypothesis (H 1 ) are so constructed that if one is correct the other is wron

Software, role of computer software operation research

role of computer software operation research

Objectives of strategic management, Problem What are important objectiv...

Problem What are important objectives of strategic management and the causes for failure t of strategic management Objectives To keep pace with the changing business e

#title.definition of graphical method ., full detailor theory on graphical ...

full detailor theory on graphical method

Write Your Message!

Name

Email id

Message

Verfication Code

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd