题库首页 › 信息学奥赛 › 题目 14746

假设一个包含n个顶点的无向图,且该图是欧拉图。以下关于该图的描述中哪项不一定正确?( )

A:所有顶点的度数均为偶数
B:该图联通
C:该图存在一个欧拉回路
D:该图的边数是奇数

正确答案:D

试卷来源:2024 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库