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

admin2009-02-24 64

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

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

答案C

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

以太网中，当数据传输率提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(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与
结构化查询语言SQL是一种(1)，其主要功能有(2)，它的典型句法为SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中，A1，A2，…，An和F分别是(3)。关系模式SCS(Sno，Cno，
某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当两个输入端X和　Y同时为。时，输出Z才为0，则该电路输出Z的逻辑表达式为(10)。
在只有单重继承的类层次结构中，类层次结构是(45)层次结构。
在网络上，只有使用用户名和口令才能访问网络资源，不同级别的访问权限，因用户而有所不同。这种网络安全级别是(45)。
若有一个计算类型的程序，它的输入只有一个X，其范围是[-1.0,1.0]，现从输入的角度考虑设计一组测试该程序的测试用例为-1.001，-1.0，1.0，1.001，设计这组测试用例的方法是

随机试题

关于体温，下列叙述中正确的是
《2010版心肺复苏指南》中成人心肺复苏时胸外按压的深度为
男性，58岁，因右肺中央型肺癌行右肺切除术。术后留置胸管，目前处于钳闭状态。此病人术后禁忌的体位是
公司被吊销营业执照时，其法人资格并未消灭。()
乙工业企业为增值税一般纳税企业。本月购进原材料200千克，货款为6000元，增值税税额为960元；发生的保险费为350元，入库前的挑选整理费用为130元；验收入库时发现数量短缺10％，经查属于运输途中合理损耗。乙工业企业该批原材料实际单位成本为每千克(
董事、监事、经理执行公司职务时违反法律、行政法规或者公司章程的规定，给公司造成损害的，应如何处理?()。
劳动仲裁过程中仲裁员应当回避的情形包括下列哪几项?()
根据《国家赔偿法》，下列说法错误的是()。
《学记》的教育思想有哪些，并谈谈其中的思想对我们现代教育改革的启示?
ThomasEdisonworked______hoursadaysohecalledhimselfa"two-shiftman".Edisonconsideredhisdeafness______.

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

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

结构化查询语言SQL是一种(1)，其主要功能有(2)，它的典型句法为SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中，A1，A2，…，An和F分别是(3)。关系模式SCS(Sno，Cno，

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

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

在网络上，只有使用用户名和口令才能访问网络资源，不同级别的访问权限，因用户而有所不同。这种网络安全级别是(45)。

若有一个计算类型的程序，它的输入只有一个X，其范围是[-1.0,1.0]，现从输入的角度考虑设计一组测试该程序的测试用例为-1.001，-1.0，1.0，1.001，设计这组测试用例的方法是

关于体温，下列叙述中正确的是

《2010版心肺复苏指南》中成人心肺复苏时胸外按压的深度为

男性，58岁，因右肺中央型肺癌行右肺切除术。术后留置胸管，目前处于钳闭状态。此病人术后禁忌的体位是

公司被吊销营业执照时，其法人资格并未消灭。()

董事、监事、经理执行公司职务时违反法律、行政法规或者公司章程的规定，给公司造成损害的，应如何处理?()。

劳动仲裁过程中仲裁员应当回避的情形包括下列哪几项?()

根据《国家赔偿法》，下列说法错误的是()。

《学记》的教育思想有哪些，并谈谈其中的思想对我们现代教育改革的启示?

ThomasEdisonworked______hoursadaysohecalledhimselfa"two-shiftman".Edisonconsideredhisdeafness______.

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

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

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

ThomasEdisonworkedhoursadaysohecalledhimselfa"two-shiftman".Edisonconsideredhisdeafness.