Medium
An organization has employees, of whom have a brand computer while the other have a brand B computer. For security, the computers can only be connected to each other and only by cables. The cables can only connect a brand computer to a brand computer.
Employees can communicate with each other if their computers are directly connected by a cable or by relaying messages through a series of connected computers. Initially, no computer is connected to any other. A technician arbitrarily selects one computer of each brand and installs a cable between them, provided there is not already a cable between that pair. The technician stops once every employee can communicate with each other. What is the maximum possible number of cables used?
By signing up, you accept PrepHub’sterms of serviceand dataprivacy policy.
By signing up, you accept PrepHub’sterms of serviceand dataprivacy policy.