问答题
设G是n阶无向简单图，其直径为d（G）=2，ο（G）=n-2，证明G的边数m≥2n-4。
为了证明G的边数m≥2n-4，我们可以使用图论中的握手引理和图的直径定义。首先，握手引理指出，在一个图中，所有顶点的度数......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设A是传递集，证明A+也是传递集。
问答题 设R，S都是非空集合A上的二元关系，且他们是对称的，证明：RoS具有对称性当且仅当RoS=SoR。
问答题 试证明属于关系不满足传递性，即对于任意的集合A，B，C若A∈B且B∈C不一定有A∈C。
