设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是　　 Ⅰ．G中存在欧拉回路　　 Ⅱ．G中存在哈密尔顿回路

admin2009-02-24 51

问题设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是　　
Ⅰ．G中存在欧拉回路　　
Ⅱ．G中存在哈密尔顿回路

选项 A、　均不是
B、　只有Ⅰ
C、　只有Ⅱ
D、Ⅰ和Ⅱ

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/7hNZ777K

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是(54)，如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误，表明磁盘可能被(55)病毒感染。（54）
以太网中，当数据传输率提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(4)或者(5)。快速以太网仍然遵循CSMA/CD，它采取(6)而将最大电缆长度减少到100　m的方式，使以太网的数据传输率提高至100　Mb/s
ASP提供的两个可用来存储变量的内建对象是______。
TCP/IP协议簇包含多个协议，它们之间必须满足特定的封装关系，下面的选项中正确的是______。
某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当两个输入端X和　Y同时为。时，输出Z才为0，则该电路输出Z的逻辑表达式为(10)。
两个网络21.1.193.0/24和21.1.194.0/24汇聚之后为()。
在安装Linux操作系统时，必须创建的两个分区是(47)。
某企业的数据库系统中有如下所示的员工关系和仓库关系，每个仓库可有多名员工，但只有一名负责人。员工关系(employee)：仓库关系(warehouse)：则创建仓库表结构的SQL语句为(58)。
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。A．只有根节点无左予树B．只有根节点无右子树C．非叶子节点只有左子树D．非叶子节点只有右子树

随机试题

关于晶状体核硬度分级错误的是
负责执业兽医注册的机关是
类风湿关节炎寒热错杂证的选方是
利巴韦林临床上主要用于（）。
患者，男性，严重创伤后，血压下降，脉搏细速，面色苍白。治疗应重点注意
根据《中华人民共和国保守国家秘密法》，国家秘密的密级、保密期限和保密范围的变更，应由()决定。
根据《建设工程设计合同(示范文本)》规定，关于设计成果的说法，错误的是()
咸味和酸味可以相互抵消。()
关于实施互利共赢的开放战略，下列说法中正确的是()
"Whatcoursesareyougoingtodonextsemester’.?""Idon’tknow.Butit’sabouttime_____onsomething."

最新回复(0)

设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是 Ⅰ．G中存在欧拉回路 Ⅱ．G中存在哈密尔顿回路

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是(54)，如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误，表明磁盘可能被(55)病毒感染。（54）

ASP提供的两个可用来存储变量的内建对象是______。

TCP/IP协议簇包含多个协议，它们之间必须满足特定的封装关系，下面的选项中正确的是______。

某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当两个输入端X和 Y同时为。时，输出Z才为0，则该电路输出Z的逻辑表达式为(10)。

两个网络21.1.193.0/24和21.1.194.0/24汇聚之后为()。

在安装Linux操作系统时，必须创建的两个分区是(47)。

某企业的数据库系统中有如下所示的员工关系和仓库关系，每个仓库可有多名员工，但只有一名负责人。员工关系(employee)：仓库关系(warehouse)：则创建仓库表结构的SQL语句为(58)。

若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。A．只有根节点无左予树B．只有根节点无右子树C．非叶子节点只有左子树D．非叶子节点只有右子树

关于晶状体核硬度分级错误的是

负责执业兽医注册的机关是

类风湿关节炎寒热错杂证的选方是

利巴韦林临床上主要用于（）。

患者，男性，严重创伤后，血压下降，脉搏细速，面色苍白。治疗应重点注意

根据《中华人民共和国保守国家秘密法》，国家秘密的密级、保密期限和保密范围的变更，应由()决定。

根据《建设工程设计合同(示范文本)》规定，关于设计成果的说法，错误的是()

咸味和酸味可以相互抵消。()

关于实施互利共赢的开放战略，下列说法中正确的是()

"Whatcoursesareyougoingtodonextsemester’.?""Idon’tknow.Butit’sabouttime_____onsomething."

设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是　　 Ⅰ．G中存在欧拉回路　　 Ⅱ．G中存在哈密尔顿回路

某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当两个输入端X和　Y同时为。时，输出Z才为0，则该电路输出Z的逻辑表达式为(10)。