设有n点m边,若全部点度数大于等于6,则m>=6n/2=3n,与平面图的必要条件m<3n-5矛盾 ...
百度试题 题目证明当每个结点的度数大于等于 3 时,不存在有 7条边的连通简单平面 图。 离散数学试题相关知识点: 试题来源: 解析 答案及评分参考 (课程代码2324) 反馈 收藏