计算机 填空题 简单

哈密顿图与哈密顿回路 — 计算机填空题

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

题目
设简单图 G 的顶点集为 {u₁, u₂, u₃, u₄, u₅},边集为 {u₁u₂, u₂u₃, u₃u₄, u₄u₅, u₅u₁, u₂u₅}。若图 G 中存在经过每个顶点恰好一次的回路,则称 G 为哈密顿图,该回路称为哈密顿回路。根据定义判断:G ____(填「是」或「不是」)哈密顿图。