[代數] 請教一個像離散數學方面的問題
點與點之間可建立連線
1單位距離定義為兩點之間1條連線
現在有100個點
若每一個點只能最多接3條連線出去
建立網路使每一個點都能被連到(意謂每一個點都可以經過連線有限的點通到每一個點)
試證明這之中一定至少存在一個點到另一個點最小距離>5單位距離
小魯只會畫圖，請求嚴謹證明需要用到哪一個定理?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.228.231.43
※ 編輯: zerofan487 來自: 36.228.231.43 (03/04 21:03)
→
03/04 21:06, , 1F
03/04 21:06, 1F
喔喔喔!!好聰明，謝謝你!
※ 編輯: zerofan487 來自: 36.228.231.43 (03/04 21:10)