我们随机选择两个顶点并连接它们.那么连接时图中边缘的预期数量是多少?
我尝试使用归纳法解决它,但无法达成答案.这个问题的正确方法是什么?
random algorithm math graph-theory
algorithm ×1
graph-theory ×1
math ×1
random ×1