A company named RT&T has a network of nswitching stations connected by m high-speed communications links. Eachcustomer’s phone is directly connected to one station in his or her area. Theengineers of RT&T have developed a prototype video-phone system that allowstwo customers to see each other during a phone call. However, to produce acceptableimage quality, the number of links used to transmit video signals between thetwo parties cannot exceed four. Suppose that the RT&T network isrepresented by a graph. Describe an efficient algorithm that computes, for eachstation, the set of stations it can reach using no more than four links.[2 marks]
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here