计算在一个给定社交网络中平均每人的朋友个数,在不访问所有顶点的情况下,进行精确计算最少需要访问()个顶点。


计算在一个给定社交网络中平均每人的朋友个数,在不访问所有顶点的情况下,进行精确计算最少需要访问()个顶点。

A.n2

B.n+1

C.2n

D.n-1

正确答案:D


Tag:大数据算法 顶点 社交 时间:2021-04-02 20:44:32