单项选择题

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

A.n2
B.n+1
C.2n
D.n-1