作业帮 > 数学 > 作业

离散数学图论证明题第四题,麻烦详细一点

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/18 16:02:52
离散数学图论证明题

第四题,麻烦详细一点
离散数学图论证明题第四题,麻烦详细一点
根据握手定理,所有点的度数之和等于边数的2倍,即2e.
每一个点的度数都大于等于δ,小于等于△,所以所有点的度数之和大于等于vδ,小于等于v△,所以vδ≤2e≤v△,即δ≤2e/v≤△.