推 springman :邊數超過 (n-1)(n-2)/2 時，一定是connected graph 12/29 15:46
→ jimmy055263 :不好意思，請問這是一個公式還是定理嗎@@? 12/29 15:50
推 springman :hchuang 幫忙證明了... 12/29 16:47
在寫作業上遇到了一些問題
PO上來看看有沒有高人可以解答
問題:
n個城市之間，有k高速公路，每條公路連接兩個城市，
兩個城市之間只有一條直接相連的高速公路。試證明
當K > (n-1)(n-2)/2 時，任意兩個城市之間的交通，
必定可以完全經由高速公路。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.124.250.101