对于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图是欧拉图。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】古代贵族戴（）。

① 冕

② 冠

③ 弁

④ 帻

查看完整题目与答案

【单选题】《鸿门宴》：“如今人方为刀俎，我为鱼肉。”中“俎”是（）。

① 筷子

② 砧板

③ 托盘

④ 案

查看完整题目与答案

【单选题】（）是由政府主持对国家收藏的书籍进行整理后所编的书目，即国家图书目录。从西汉刘向父子编纂《别录》、《七略》开始。

① 史志目录

② 官修目录

③ 私家目录

④ 以上答案都正确

查看完整题目与答案

【单选题】 <p>《左传?隐公元年》：“五月辛丑，太叔出奔共。”中“奔”是（）意思。</p>

① 徘徊

② 徐行

③ 小步跑

④ 逃跑

查看完整题目与答案

【单选题】《孔雀东南飞》：“妾有绣腰襦”中的“襦”是指（）。

① 短上衣

② 下衣

③ 裙子

④ 深衣

查看完整题目与答案

【单选题】 <p>《尔雅》：“门外谓之（）”。它为小步快跑义，是恭敬的动作。</p>

① 行

② 时

③ 趋

④ 走

⑤ 步

⑥ 奔

查看完整题目与答案

【单选题】（）采用四部分类法，首先以经、史、子、集定部类之名。

① 《通志》

② 《书目答问》

③ 《隋书?经籍志》

④ 《汉书?艺文志》

查看完整题目与答案

【单选题】《礼记·曲礼上》：“夫为人子者（父母健在者）居不主（）。”，可见室内四个角中其位置最为尊贵。

① 奥

② 漏

③ 宦

④ 窔

查看完整题目与答案

【单选题】司马相如《美人赋》：“女乃弛其上服，表（露）其亵衣。”中“亵衣”指（）。

① 短上衣

② 贴身穿的衣服

③ 裙子

④ 深衣

查看完整题目与答案

【多选题】古代男子不戴冠的有（）。

① 小孩

② 平民

③ 罪犯

④ 异族人

查看完整题目与答案