In modern electric networks, automated electric utility meter reading replaces the costly labor-intensive system of manual meter reading. In the automated system, meters from several customers are linked wirelessly to a single receiver. The meter sends monthly signals to a designated receiver to report the customer's consumption of electricity. The receiver then sends the data to a central computer to generate the electricity bills. The problem reduces to determining the least number of receivers needed to serve a number of customers. In real life, the problem encompasses thousands of meters and receivers. However, for the purpose of this problem, consider the case of 10 meters and 8 receivers, using the following configurations:

Determine the minimum number of receivers.

Transcribed Image Text:

Receiver 1 Meters 1,2,32,3,9 5,6,7 ,9,1 3,6,8 1,4,7,9 4,5,9 1,4,8