[理工] [離散]圖論求cut set之相關定義
雖然有答案 但定義看不懂
一Kn求
<a>two equal subgraph之size of such a cut set
<b>equal bi-partion of the graph之total number of all possible cut sets
看不懂這兩者有何不同?
Ans:
<a> (n/2)*(n/2)=n^2/4
<b>相當於將 n 個點分堆, 且兩邊的大小要一樣, 所以共有 c(n,n/2) 種
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.69.54.7
※ 編輯: sroeud7l 來自: 210.69.54.7 (01/17 15:25)
※ 編輯: sroeud7l 來自: 210.69.54.7 (01/17 15:26)
→
01/17 16:10, , 1F
01/17 16:10, 1F
→
01/17 16:14, , 2F
01/17 16:14, 2F
→
01/18 08:42, , 3F
01/18 08:42, 3F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：