小蚂蚁群是一个庞大的群体,在这个蚂蚁群中有 n 只小蚂蚁,为了保证所有蚂蚁在消息传送的时候都能接收到消息,需要在他们之间建立通信关系。就是要求小蚂蚁都可以通过多只或者直接联系到其他人。已知几条小蚂蚁之间有通信关系,请问还需要再新建至少多少条关系?
答案是:需要新建至少 n - 1 条关系,才能保证所有蚂蚁都能通过多只或者直接联系到其他人。
这是因为,要使所有蚂蚁都能通过多只或者直接联系到其他人,就需要让所有蚂蚁之间都有一条通信关系。所以,需要新建至少 n - 1 条关系,才能保证所有蚂蚁都能通过多只或者直接联系到其他人。