计算机判断题较难

欧拉图与欧拉回路 — 计算机判断题

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

题目

无向图 G 是以顶点 o 为中心、四个叶顶点相连构成的星形图。任选两个叶顶点并在它们之间添加一条边，得到图 H。有人断言：H 连通且所有顶点度数均为偶数，因此 H 有欧拉回路。判断该断言是否正确。