问答题

计算题 设G是n阶n+1条边的无向图,证明G中存在顶点v,d(v)≥3。

【参考答案】