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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 07:18:20

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

第四题,麻烦详细一点

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

这题超级基础,随便一本教科书上都有