討論串[理工] [離散]圖論求cut set之相關定義
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
謝謝大大的回覆. 因為我是依靠畫圖來想的. 但覺得有點混亂. <a> cut set size. 例K4. ○一○ 即 一 一. | Ｘ | Ｘ 或 ｜Ｘ｜ 或 ｜ ｜. ○一○ 一 一. 反正總數就是4條. 所以若以K4來想 C(4,2)=6. ○:點. ○一○. | X |. ○一○. 虛線.
(還有186個字)
內容預覽:
<a>. 這題感覺是要問 cut set有幾個邊. 也就是你要切掉幾個邊才可以讓這各一半的點都斷開. 因為是完全圖 所以任兩點都有邊相連. 然後因為要切成兩邊一樣大小 所以各n/2個點. 每點連到另一邊的每個點各n/2條邊 所以一組cut set的size就是(n/2)*(n/2). <b>. 這題
(還有39個字)
內容預覽:
雖然有答案 但定義看不懂. 一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. 看不懂這兩者有何不同?.
(還有87個字)
首頁
上一頁
1
下一頁
尾頁