0 0 votes 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 Graph Theory + – Vipin Rai 952 views answer comment Share Follow Print See all 5 Comments 5 5 Comments reply akash.dinkar12 commented Nov 30, 2018 reply Follow flag https://math.stackexchange.com/questions/351948/the-basic-of-the-count 0 0 replyShare Soumya Tiwari commented Nov 30, 2018 reply Follow flag 20? 0 0 replyShare Vipin Rai commented Nov 30, 2018 reply Follow flag Yeah How? 0 0 replyShare Soumya Tiwari commented Nov 30, 2018 reply Follow flag 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 0 replyShare Vipin Rai commented Dec 1, 2018 reply Follow flag So four of them will be connected to only one printer? 0 0 replyShare Please log in or register to add a comment.
