离散数学图论证明题第四题,麻烦详细一点
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 03:06:18
离散数学图论证明题第四题,麻烦详细一点离散数学图论证明题第四题,麻烦详细一点离散数学图论证明题第四题,麻烦详细一点根据握手定理,所有点的度数之和等于边数的2倍,即2e.每一个点的度数都大于等于δ,小于
离散数学图论证明题第四题,麻烦详细一点
离散数学图论证明题
第四题,麻烦详细一点
离散数学图论证明题第四题,麻烦详细一点
根据握手定理,所有点的度数之和等于边数的2倍,即2e.
每一个点的度数都大于等于δ,小于等于△,所以所有点的度数之和大于等于vδ,小于等于v△,所以vδ≤2e≤v△,即δ≤2e/v≤△.
这题超级基础,随便一本教科书上都有