对于5阶完全图 K5，下面哪个说法是正确的：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 既不是欧拉图也不是哈密顿图；

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

④ 既是欧拉图又是哈密顿图。

参考答案：

复制

纠错

相关题目

【判断题】对于3阶完全图 K3，既是欧拉图又是哈密顿图。

① 正确

② 错误

查看完整题目与答案

【单选题】对于完全图 Kn，下面哪个不是哈密顿图：

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

【单选题】彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】彼得松图不是哈密顿图，至少添加1条边可以变为哈密顿图：

① 正确

② 错误

查看完整题目与答案

【判断题】 K5图是欧拉图。

① 正确

② 错误

查看完整题目与答案

【单选题】判断下面哪个不是欧拉图：

① 2阶有向完全图；

② 3阶完全图 K3；

③ 4阶完全图 K4；

④ 5阶完全图 K5。

查看完整题目与答案

【单选题】设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是：

① 对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) ￡ |V1|；

② 对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n；

③ 对于任意顶点 v, 均有d(v) 3 n/2；

④ 任意顶点的度数都是偶数。

查看完整题目与答案

【判断题】设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

【单选题】彼得松图不是欧拉图，至少添加几条边可以变为欧拉图：

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】 K4图是欧拉图。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】奥古斯都时代不仅创造了政治、经济的繁荣，而且也开创了罗马文学的“黄金时代”。

① 正确

② 错误

查看完整题目与答案

【多选题】荷马史诗包括（　）。

① 《伊利亚特》

② 《伊索》

③ 《奥赛罗》

④ 《奥德赛》

查看完整题目与答案

【单选题】 I live in the?house??[填空]windows?look out over the sea

① whose

② which

③ who

④ that

查看完整题目与答案

【单选题】 She asked me when I ?[填空] leave.

① will

② is going to

③ would

④ should

查看完整题目与答案

【单选题】 The man? [填空]you met at the meeting?is?my brother.

① whom

② whose

③ which

④ when

查看完整题目与答案

【单选题】 He said that those books ?[填空] his.

① was

② is

③ were

④ are

查看完整题目与答案

【单选题】 I came to?Beijing?in 1991 and have been ?[填空] here ever since.

① live

② lives

③ lived

④ living

查看完整题目与答案

【单选题】 I bought the fruit [填空] the supermarket.

① in

② on

③ above

④ out

查看完整题目与答案

【单选题】 The girl[填空] wears sunglasses is my cousin.

① she

② whom

③ who

④ which

查看完整题目与答案

【单选题】 Youd better[填空] an umbrella.

① take

② to take

③ took

④ taken

查看完整题目与答案