Find least number of cables required to connect 100 computer, Mathematics

Assignment Help:

Find out the least number of cables required to connect 100 computers to 20 printers to assurance that 20 computers can directly access 20 different printers.  Justify your answer.

Ans: The 100 computers and 20 printers can be connected by using concept of a complete bipartite graph K100, 20 to make sure that using minimum number of cable need. This arrangement will need 2000 cables and will make sure that at any time 20 computers can directly access the 20 computers.


Related Discussions:- Find least number of cables required to connect 100 computer

Who had the highest batting average, Mike, Dan, Ed, and Sy played together ...

Mike, Dan, Ed, and Sy played together on a baseball team. Mike's batting average was 0.349, Dan's was 0.2, Ed's was 0.35, and Sy's was 0.299. Who had the highest batting average?

If pth term of ap is q and qth term is p. p.t its nth term, If the p th te...

If the p th term of an AP is q and the q th term is p. P.T its n th term is (p+q-n). Ans:    APQ a p = q a q = p a n = ? a + (p-1) d = q a + (q-1) d = p

Calculate subsequent proportion, Calculate subsequent proportion: A re...

Calculate subsequent proportion: A recipe calls for 1(1/2) cups of flour to make servings for 6 people.  How much flour should be used to make servings for 4 people? Solut

Differential equations, Find the normalized differential equation which has...

Find the normalized differential equation which has {x, xex} as its fundamental set

Find the perameter of square in maths, Find the perameter of SQUARE in math...

Find the perameter of SQUARE in maths? Remember that in a square, all sides are of equal length. A square is also a kind of rectangle. So, you can use length (l) times width

Linear programming , use the simplex method to solve the following lp probl...

use the simplex method to solve the following lp problem. max z = 107x1 + x2 + 2x3 subject to 14x1 + x2 - 6x3 + 3x4 = 7 16x1 + x2 - 6x3 3x1 - x2 - x3 x1,x2,x3,x4 > = 0

Partial Differentiation, If the sides angles of a triangle ABC vary in such...

If the sides angles of a triangle ABC vary in such a way that it''s circum - radius remain constant. Prove that, da/cos A +db/cos B+dc/cos C=0

Word problem, tom has 150 feet of fencing to enclose a rectangular garden. ...

tom has 150 feet of fencing to enclose a rectangular garden. if the length is to be 5 feet less than three the width, find the area of the garden

Write down those features of such interactions, After seeing some children ...

After seeing some children interacting naturally, write down those features of such interactions that make peer learning potentially a better way of learning. Another point that

difference between two sample means (large sample), Testing The Difference...

Testing The Difference Between Two Sample Means (Large Samples) A large sample is defined as one which have 30 or more items as n≥30 whereas n is the sample size In a busine

Write Your Message!

Captcha
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!

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