数学 选择题 较难 ★ 精品

欧拉图与哈密顿图 — 数学选择题

离散数学(计算机类) 图的基本概念与特殊图 AI 三重审校通过

题目
设 G 为 n 阶无向简单完全图 Kₙ,其中 n 为大于 2 的奇数。下列关于 G 的欧拉性与哈密顿性的判断,正确的是: A. G 既存在欧拉回路,也存在哈密顿回路 B. G 存在欧拉回路,但不一定存在哈密顿回路 C. G 不存在欧拉回路,但存在哈密顿回路 D. G 既不存在欧拉回路,也不存在哈密顿回路