教资会网络 | UGC NET CS 2016 年 8 月 – II |问题 5

给定以下图表：

以下哪项是正确的？
(A) G ₁包含欧拉回路，G ₂不包含欧拉回路。
(B) G ₁不包含欧拉回路，G ₂包含欧拉回路。
(C) G ₁和 G ₂都不包含欧拉回路。
(D) G ₁和 G ₂都包含欧拉电路。答案： （C）
说明：欧拉电路不包含奇数循环。
参考：无向图的欧拉路径和电路
上图都不是欧拉图。
所以，选项（C）是正确的。
这个问题的测验