题目内容

下列必为欧拉图的是（）

A. 有回路的连通图
B. 无奇数度结点的连通图
C. 不可以一笔画的图
D. 有1个奇数度结点的连通图

查看答案

搜索结果不匹配？点我反馈

更多问题

设连通无向图G有k个奇顶点，要使G变成欧拉图，在G中至少要加k/2条边

A. 对
B. 错

平凡图是欧拉图，但不是哈密尔顿图

A. 对
B. 错

若G是n阶无向连通图，若G中有割点或桥，则G不是哈密尔顿图

A. 对
B. 错

有向图D为欧拉图，则D中每个结点的入度等于出度

A. 对
B. 错