题库首页 › GESP等级认证(C++) › 题目 25490

若一个图中所有顶点的度数为偶数,则一定存在欧拉回路。( )

A:正确
B:错误

正确答案:错误

答案解析

分析图中每个顶点的度数是否均为偶数;根据欧拉回路存在的充要条件,判断该图是否连通且所有顶点度数为偶数;若图不连通,则即使所有顶点度数为偶数,也无法形成单一欧拉回路;检查图的连通性与顶点度数之间的关系,确认两者同时满足时才能保证欧拉回路存在;仅凭所有顶点度数为偶数这一条件,无法单独推出欧拉回路必然存在。

试卷来源:202603 CCF-GESP编程能力等级认证C++八级真题

本卷相关题目

在线做题 同科目题库