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

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

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

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

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

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

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

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

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 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。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【多选题】判断下面哪些完全二部图不是欧拉图：

① K2,3；

② K3,3；

③ K3,4；

④ K4,4。

查看完整题目与答案

随机题目

【判断题】对于压电晶体，在任何方向都存在压电效应。

① 正确

② 错误

查看完整题目与答案

【判断题】对信号的放大有很多种电路可以实现，但工程测试中所遇到的信号，多为1000kHz以下的低频信号。

① 正确

② 错误

查看完整题目与答案

【判断题】传感器输出信号通常可以分为两类。一类为模拟量，如用光电或者电磁传感器测量转速等的量；另一类为数字量。

① 正确

② 错误

查看完整题目与答案

【判断题】在规定的精确度范围内，传感器的输出量与输入量没有对应关系。

① 正确

② 错误

查看完整题目与答案

【判断题】传感器是一种实物测量装置，可用于对指定被测量进行检测。

① 正确

② 错误

查看完整题目与答案

【判断题】当电桥桥臂为纯电阻时，必须采用直流供电的直流电桥。

① 正确

② 错误

查看完整题目与答案

【判断题】当电桥臂不为纯电阻时，呈一般阻抗特性，必须采用交流供电的交流电桥。

① 正确

② 错误

查看完整题目与答案

【单选题】确定经济适用住房的价格应当以保本微利为原则( )

① 多多赚钱

② 亏本

③ 不赚钱

④ 保本微利

查看完整题目与答案

【单选题】符合条件的家庭，可以持核准通知购买一套与核准面积相对应的经济适用住房。购买面积原则上（ )核准面积

① 可超过

② 可大于

③ 必须小于

④ 不得超过

查看完整题目与答案

【单选题】房屋所有权是一种典型的不动产物权，同一个房屋上只能存在（ )房屋所有权

① 一个

② 两个

③ 三个

④ 四个

查看完整题目与答案