问答题
简答题
设G是n阶无向简单图，其直径为d（G）=2，ο（G）=n-2，证明G的边数m≥2n-4。
【参考答案】
为了证明G的边数m≥2n-4，我们可以使用图论中的握手引理和图的直径定义。首先，握手引理指出，在一个图中，所有顶点的度数......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
