【正确答案】因为朋友关系有对称性，故可定义V为“一群人的集合”，x，y∈V，x是y的朋友，当且仅当x与y相邻接，即(x，y)∈E．于是G=(V，E)是一个元向简单图，问题转化为证明n个结点(n≥2)的简单图中必存在两个等度结点．由上题证明结论知本题结论成立．