数学选择题简单 ★ 精品

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

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

题目

设 G 为无向简单完全图 K₄（4 个顶点，任意两顶点间恰有一条边）。下列结论正确的是： A. G 既存在欧拉回路，也存在哈密顿回路 B. G 不存在欧拉回路，也不存在欧拉通路，但存在哈密顿回路 C. G 存在欧拉通路，但不存在哈密顿回路 D. G 存在欧拉回路，但不存在哈密顿回路