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

admin2009-02-24 41

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

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

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/FOE7FFFM

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

在某PC上运行ipconfig/all命令得到如下结果，本机IP地址的租约期为(66)小时，该PC访问Web网站时最先查询的DNS服务器为(67)。（67）
如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是(54)，如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误，表明磁盘可能被(55)病毒感染。（55）
如果杀毒软件报告一系列的Word文档被病毒感染，则可以推断病毒类型是(54)，如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误，表明磁盘可能被(55)病毒感染。（54）
以太网中，当数据传输率提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(4)或者(5)。快速以太网仍然遵循CSMA/CD，它采取(6)而将最大电缆长度减少到100　m的方式，使以太网的数据传输率提高至100　Mb/s
配置WWW服务器是UNIX操作平台的重要工作之一，而Apache目前是应用最为广泛的Web服务器产品之一，(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的；指令　Server　Admin的作用是(3)；而
关系数据模型是常用的一种基本数据模型，它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是(23)。设R和S为两个关系，则RS表示R与
(11)是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保护期为(12)。(12)
通过局域网接入因特网，图中箭头所指的两个设备是(22)。
在只有单重继承的类层次结构中，类层次结构是(45)层次结构。
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列abcd，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

随机试题

国有企业联华纺织厂，因不能清偿到期债务，于2002年6月16日，该厂向人民法院提出破产申请，人民法院受理此案后，依照法定程序，于2002年10月20日宣告该纺织厂破产，并于同年12月25日成立了清算组接管该纺织厂。随后，清算组对纺织厂的财产进行了清理，有关
作图3-3所示开孔斜圆锥管的展开图。
股份有限公司修改公司章程，必须经出席股东大会的股东所持表决权的()通过。
资本充足率的计算公式为()。
规章制度、办事程序、行为规范等属于组织文化中的()。
学生学习了m(a+b)=ma+mb后，认为lg(a+b)=la+lb，这在心理学中称为_____。
【2014年上】某初级中学开展法制教育月活动，要求学生的父母积极配合。有些父母说：“孩子到了学校，学校就该负责他的所有教育，我们平时工作忙，哪有时间管呐?”这些父母的说法()。
只有被告人供述，没有其他证据的不能认定被告人有罪和处以刑罚；没有被告人供述，证据充分确实的，可以认定被告人有罪和处以刑罚。()
TheweatherwasniceinTrumbullCountyonSaturdayevening.TherehadnotbeensuchaseverestorminTrumbullCountyforah
下面各项中，不在大连商品交易所上市的品种是()。

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在某PC上运行ipconfig/all命令得到如下结果，本机IP地址的租约期为(66)小时，该PC访问Web网站时最先查询的DNS服务器为(67)。（67）

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

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

配置WWW服务器是UNIX操作平台的重要工作之一，而Apache目前是应用最为广泛的Web服务器产品之一，(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的；指令 Server Admin的作用是(3)；而

(11)是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保护期为(12)。(12)

通过局域网接入因特网，图中箭头所指的两个设备是(22)。

在只有单重继承的类层次结构中，类层次结构是(45)层次结构。

输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列abcd，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

作图3-3所示开孔斜圆锥管的展开图。

股份有限公司修改公司章程，必须经出席股东大会的股东所持表决权的()通过。

资本充足率的计算公式为()。

规章制度、办事程序、行为规范等属于组织文化中的()。

学生学习了m(a+b)=ma+mb后，认为lg(a+b)=la+lb，这在心理学中称为_____。

【2014年上】某初级中学开展法制教育月活动，要求学生的父母积极配合。有些父母说：“孩子到了学校，学校就该负责他的所有教育，我们平时工作忙，哪有时间管呐?”这些父母的说法()。

只有被告人供述，没有其他证据的不能认定被告人有罪和处以刑罚；没有被告人供述，证据充分确实的，可以认定被告人有罪和处以刑罚。()

TheweatherwasniceinTrumbullCountyonSaturdayevening.TherehadnotbeensuchaseverestorminTrumbullCountyforah

下面各项中，不在大连商品交易所上市的品种是()。

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

配置WWW服务器是UNIX操作平台的重要工作之一，而Apache目前是应用最为广泛的Web服务器产品之一，(1)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(2)设定的；指令　Server　Admin的作用是(3)；而