计算机 选择题 简单 欧拉图与欧拉回路 — 计算机选择题 离散数学(大学通用) 图论基础 AI 三重审校通过 题目 设无向图 G 的顶点集为 {v₁, v₂, v₃, v₄},各顶点的度数依次为 deg(v₁)=2, deg(v₂)=4, deg(v₃)=2, deg(v₄)=2。已知 G 是连通图。下列判断正确的是: A. G 不是欧拉图,因为顶点数 4 是偶数 B. G 存在欧拉回路,因为 G 连通且所有顶点度数均为偶数 C. G 存在欧拉回路,因为边数为偶数 D. G 是否为欧拉图无法确定,还需知道具体边集 登录后查看答案与解析 用此考点生成试卷 更多计算机选择题