问答题

简答题 设G是n阶无向简单图,其直径为d(G)=2,ο(G)=n-2,证明G的边数m≥2n-4。

【参考答案】

为了证明G的边数m≥2n-4,我们可以使用图论中的握手引理和图的直径定义。首先,握手引理指出,在一个图中,所有顶点的度数......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)