请教!!!!!!!!!!!!!!!!!!!!!!
校园计算机联网有如下规定,
1)任意两台计算机之间最多用一条电缆线连接;
2)任意三台计算机之间最多用两条电缆线相连接;
3)两台计算机之间如果没有连接电缆,则必须有另一台计算机与它们都相连.
1)有多少台计算机参加联网,则最少要连79条电缆线?
2)这些计算机(注:指问题1求得的计算机台数)按要求联网,最多可以连接多少条电缆?
必须有详细解答过程!!!!!!!
急用!!!!!!!!!
参考答案:1 每台计算机只连联一根线的时候用的线最少
79根能连80台
2。80台计算机中每两台之间都有连线时用的线最多
限每一台机器都的其他的79台建一条线
此时总共用到80*79/2=3160(因为每台机器都算了两次)