分析：把題目說明轉(zhuǎn)化為圖,所要證明的結(jié)論就是至少有2個頂點的度數(shù)是相等的.以頂點v1,v2,v3,v4,v5,v6代表6臺計算機,如果兩臺計算機相連,則對應(yīng)的兩個頂點之間有邊,如此建立一個圖G.由題意,G是無向簡單圖,是連通圖.G...我們還沒學(xué)到圖論部分，不是很理解無向簡單圖連通圖之類的概念，能不能用計數(shù)那章的鴿巢原理之類的來證明，麻煩你了！假設(shè)6臺計算機分別編號a1,a2,a3,a4,a5,a6。根據(jù)題意，每一臺計算機連接的其余計算機的個數(shù)在1與5之間。如果記連接計算機數(shù)為1,2,3,4,5的計算機的集合分別是A1,A2,A3,A4,A5。問題就變成了把a1,a2,a3,a4,a5,a6放到集合A1,A2,A3,A4,A5中去，根據(jù)鴿巢原理，至少有一個集合的元素數(shù)大于1。所以，網(wǎng)絡(luò)中至少有2臺計算機直接連接相同數(shù)目的其他計算機！