1. PTT
  2. Grad-ProbAsk

[理工] [資料結構] disjoint set以及graph

作者: vu04y94 (今)   2021-05-06 22:01:11
1. disjoint set
初始有n個set 每個set都包含1個element
試證明經過u個union後 每個set的大小不超過u+1
2. graph
證明complete graph至少包含2^(n-1)-1個spanning trees
作者: cossetannie (paa)   2021-05-07 00:45:00
?
作者: aa871220 (TMVP_Yueko)   2021-05-07 07:31:00
你先學習怎麼問問題..
繼續閱讀
[理工] [工數]-台聯大max93765[理工] 特徵值和特徵向量問題gt3glaylove[理工][演算法]-台大105-資工kronze7109[理工] [離散] 集合證明兩題qazStarStar[心得] 心理營體驗 免費講座settima[理工] 電子學觀念問題creationRe: [理工] [離散] 集合論的證明問題Honor1984[理工] [離散] 集合論的證明問題qazStarStar[理工] 線代 4-136 計算問題aresooo[理工] 線代 有左反右反等價可逆的證明zausa

Links booklink

Contact Us: admin [ a t ] ucptt.com