请教!校园计算机联网有如下规定,1）任意两台计算机之间最多用一条电缆线连接；2）任意三台计算机之间最多用两条电缆线相连接；3）两台计算机之间如果没有连接电缆,则必须有另一台计

Question

请教!
校园计算机联网有如下规定,
1）任意两台计算机之间最多用一条电缆线连接；
2）任意三台计算机之间最多用两条电缆线相连接；
3）两台计算机之间如果没有连接电缆,则必须有另一台计算机与它们都相连．
1）有多少台计算机参加联网,则最少要连79条电缆线?
2）这些计算机（注：指问题1求得的计算机台数）按要求联网,最多可以连接多少条电缆?
必须有详细解答过程!
急用!

Answer 1

1 每台计算机只连联一根线的时候用的线最少
79根能连80台
2.80台计算机中每两台之间都有连线时用的线最多
限每一台机器都的其他的79台建一条线
此时总共用到80*79/2=3160（因为每台机器都算了两次）