计算机选择题简单 ★ 精品

哈密顿图与哈密顿回路 — 计算机选择题

离散数学（大学通用）图论基础 AI 三重审校通过

题目

设简单图 G 的顶点集为 {a, b, c, d, e}，边集为 {ab, bc, cd, de, ea, ac}。下列关于 G 的说法正确的是： A. G 存在哈密顿回路，是哈密顿图 B. G 存在哈密顿通路但不存在哈密顿回路 C. G 是欧拉图 D. G 是不连通图