(1)完全图:n 个点的图中任意两个点之间都有一条边相连,所以有 n*(n-1)/2 条边。(如下图)
(2)连通图:图中任意两个点之间都有路径,所以至少得有 (n-1) 条边。(如下图)
现在给出一个 n 个点的完全图,要从其中选择 k 条不同的边,问这 n 个点与选择的边能构成连通图的概率?
1 0 2 0
1.00 0.00
无
2015苏州大学ACM-ICPC集训队选拔赛(1)