• 2022-07-29
    设图G的结点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。则下列选项中叙述正确的是
    A: G中存在哈密顿回路
    B: G中既不存在欧拉回路,也不存在哈密顿回路
    C: G中存在欧拉回路
    D: G中既存在欧拉回路,也存在哈密顿回路