288概率中等derivationmedium
Robust Isolated Vertices in a Random Graph
题目
In the Erdos-Renyi random graph model , each of the possible edges among labeled vertices is included independently with probability . A vertex is isolated if it has no edges. Find the expected number of isolated vertices.
Additional robustness twist: before observation, an independent random relabeling of outcome labels is applied. Compute the same target and justify invariance.
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案