The Gateway to Computer Science Excellence
0 votes
76 views
Minimum number of cables required to connect 8 computers to 4 printers to ensure that any 4 computers can directly access 4 different printers is
in Graph Theory by (497 points) | 76 views
0
20?
0
Yeah

How?
0
As asked for minimum no of links.Connect 4 ptinter with 4 computer=4(link)
Now connect rest 4 computer with all 4 printer=4*4=16 links
So total =20 links
As you can see in the if you choose any 4 computer it can directly access the 4 printers.
0
So four of them will be connected to only one printer?

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,650 questions
56,236 answers
194,255 comments
95,856 users