Company A is a global Internet solution provider and a senior sponsor of the 2010 World Expo. It will provide advanced network collaboration technologies to demonstrate its "smart + interconnected" concept of life, while providing visitors with high-quality personal experience and interaction, with "Information Communication, enjoy the city dream as the theme. With the help of Fantastic theater screens and special effects, we can present the application prospects of information and communication technology. With vivid stories, we can present an unlimited future social outlook for communication to the audience.
To this end, Company A has established a Video Communication System for N regions of the World Expo Park. Each region has a base station numbered 1, 2, 3..., n. Video services are provided to visitors in various regions through communication lines between base stations.
It is known that some optical fiber communication lines have been laid between the base stations. These lines cover all regions, I .e., video transmission can be performed in either region. However, in order to save costs, only N-1 lines are currently laid, and in order to reduce the information transfer load of each base station, each base station can have up to three optical fiber communication lines connected with it.
However, during the trial run of the communication system, Company A found that when a base station fails, information could not be transmitted between other regions. To improve the reliability of the communication network, Company A is preparing to lay some new optical fiber lines between the base stations, so that after any base station fails, other base stations can still communicate with each other.
Due to the expensive cost of laying lines, Company A hopes that the fewer new optical fiber lines, the better. Company A requested dr. Kong to complete this task.