对于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。

查看完整题目与答案

随机题目

【单选题】 8086/8088的中断向量表(??)。?

① 用于存放中断类型号?

② 用于存放中断服务程序的入口地址

③ 是中断服务程序的入口

④ 是中断服务程序的返回地址

查看完整题目与答案

【单选题】指令MOV AX，[3070H] 中源操作数的寻址方式为 ( )

① 寄存器间接寻址

② 立即寻址

③ 直接寻址

④ 变址寻址

查看完整题目与答案

【单选题】下列关于8237A的描述错误的是（）

① 每片8237A内部包含4个独立的通道

② 每片8237A内部包含1个控制寄存器

③ 每片8237A内部包含4个控制寄存器

④ 每片8237A内部包含1个状态寄存器

查看完整题目与答案

【单选题】可编程定时器／计数器 8253 能输出方波的方式是( )。

① 方式 0

② 方式 l

③ 方式 2

④ 方式 3

查看完整题目与答案

【单选题】下列指令中，执行后对标志未发生影响的是（）。

① MOV AX,[BX]

② ADD AX,0FFHH

③ AND AX,[BX]

④ TEST AX,0FFHH

查看完整题目与答案

【单选题】在计算机系统中，可用于传送中断请求和中断响应信号的是（??????）。

① 地址总线

② 数据总线?

③ 控制总线?

④ ?都不对

查看完整题目与答案

【简答题】 Translate the following sentence into English.周教授一生都致力于语言教学事业。

查看完整题目与答案

【简答题】常用图像格式有哪些？

查看完整题目与答案

【简答题】数据字典的定义

查看完整题目与答案

【简答题】设随机变量X～U[0，2]，则E(X)=[填空1]

查看完整题目与答案