[理工] [離散]圖論cut set(c)的two equal subgraph

[sroeud7l (Teddy Bear)]

雖然有答案 但定義看不懂


一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)
→ privatewind:給你個小建議，題目給全英文就好...
→ privatewind:因為中英文的唸法順序不同，這樣寫容易混亂
→ sroeud7l:抱歉 有點懶的打題目 之後會注意