若一个图中所有顶点的度数为偶数,则一定存在欧拉回路。( )
A:正确
B:错误
正确答案:错误
答案解析
分析图中每个顶点的度数是否均为偶数;根据欧拉回路存在的充要条件,判断该图是否连通且所有顶点度数为偶数;若图不连通,则即使所有顶点度数为偶数,也无法形成单一欧拉回路;检查图的连通性与顶点度数之间的关系,确认两者同时满足时才能保证欧拉回路存在;仅凭所有顶点度数为偶数这一条件,无法单独推出欧拉回路必然存在。
试卷来源:202603 CCF-GESP编程能力等级认证C++八级真题
题库首页 › GESP等级认证(C++) › 题目 25490
正确答案:错误
分析图中每个顶点的度数是否均为偶数;根据欧拉回路存在的充要条件,判断该图是否连通且所有顶点度数为偶数;若图不连通,则即使所有顶点度数为偶数,也无法形成单一欧拉回路;检查图的连通性与顶点度数之间的关系,确认两者同时满足时才能保证欧拉回路存在;仅凭所有顶点度数为偶数这一条件,无法单独推出欧拉回路必然存在。
试卷来源:202603 CCF-GESP编程能力等级认证C++八级真题