离散数学图论证明题第四题,麻烦详细一点
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 07:18:20
离散数学图论证明题第四题,麻烦详细一点
离散数学图论证明题
第四题,麻烦详细一点
离散数学图论证明题第四题,麻烦详细一点
根据握手定理,所有点的度数之和等于边数的2倍,即2e.
每一个点的度数都大于等于δ,小于等于△,所以所有点的度数之和大于等于vδ,小于等于v△,所以vδ≤2e≤v△,即δ≤2e/v≤△.
这题超级基础,随便一本教科书上都有
收录互联网各类作业题目,免费共享学生作业习题
鱿鱼慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 07:18:20
离散数学图论证明题第四题,麻烦详细一点
离散数学图论证明题
第四题,麻烦详细一点
离散数学图论证明题第四题,麻烦详细一点
根据握手定理,所有点的度数之和等于边数的2倍,即2e.
每一个点的度数都大于等于δ,小于等于△,所以所有点的度数之和大于等于vδ,小于等于v△,所以vδ≤2e≤v△,即δ≤2e/v≤△.
这题超级基础,随便一本教科书上都有