討論串[理工] [離散]-圖論
共 6 篇文章
內容預覽:
如果一個圖是k-vertex-connected，那每個頂點的degree至少是k沒錯。. 因為如果有某個頂點的degree < k，那麼我們可以把該頂點的鄰居都刪. 除，就可以讓此圖型不連通。. 如果一個圖每個頂點的degree至少是k，不代表是k連通，所以你寫=的關. 係是不正確的。. 反例，先
(還有45個字)
內容預覽:
1.edge connectivity. 2.vertex connectivity. 3.minimal domain set. 問一下這三個的意思?. --. ◤ ◥ 答 ◤ ◥ 拉 ◤ ◥ 米 ◤ ◥ 哆. Σ ◆ ◆ 蚊 Σ ◆ ◆ 肥 Σ ◆ ◆ 開 Σ ◆ ◆ 啦. ︵ 吸 ︵ 兒 ︵
(還有340個字)
內容預覽:
Show that the number of spanning tree for a complete with 5 nodes. K5 的 spanning tree 有 125個. 請問怎麼算的~?. 我是想說用 C10,4 去扣掉會造成cycle的tree. 但是210 扣不到125 ，請問
(還有88個字)