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