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

admin2009-02-24 40

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

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

答案C

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

在某PC上运行ipconfig/all命令得到如下结果，本机IP地址的租约期为(66)小时，该PC访问Web网站时最先查询的DNS服务器为(67)。（67）
在Windows操作系统中，某主机运行routprint命令后路由记录如下图所示，则主机的默认网关为(69)；与routprint具有同等功能的命令是(70)。(70)
关系数据模型是常用的一种基本数据模型，它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是(23)。设R和S为两个关系，则RS表示R与
结构化查询语言SQL是一种(1)，其主要功能有(2)，它的典型句法为SELECTA1，A2，…，AnFROMr1，r2，…，rmWHEREF其中，A1，A2，…，An和F分别是(3)。关系模式SCS(Sno，Cno，
两个网络21.1.193.0/24和21.1.194.0/24汇聚之后为()。
在安装Linux操作系统时，必须创建的两个分区是(47)。
在只有单重继承的类层次结构中，类层次结构是(60)层次结构。
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列abcd，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。
有职工(职工号，职工名，部门号，职务)和部门(部门号，部门名，部门人数)两个关系，其中职工号是职工关系的主键，部门号是部门关系的主键，某个职工归属某个部门。在职工和部门这两个关系的属性中，只有一个属性是外键(或称外来键，外码，外来码)。它是()。

随机试题

A、Mostofthemcomefromlow-incomefamilies.B、Manyhavebecomenationalchesschampions.C、Acoupleofthemhavegotinvolved
2009年《海峡两岸共同打击犯罪及司法互助协议》第10条规定，双方同意基于________，于不违反公共秩序或善良风俗之情况下，相互认可及执行民事确定裁判与仲裁裁决。
A．结节性甲状腺肿B．甲亢C．慢性淋巴细胞性甲状腺炎D．甲状腺腺瘤E．甲状腺癌肿物质硬，单发冷结节，表现不平，生长迅速
第二产程达1小时胎头无明显下降，称为
下列哪项是最常见的慢性肾炎的病理表现
以下说法正确的是()。
2006年实施的新《证券法))对证券公司进行了较为全面的规定，其中包括()。
某市发生交通事故，一七旬老太被轧死，肇事车辆逃逸。公安民警收集到的下列证据中，对破案帮助不大的是()。
公文急件是指（）。
"Theoldladywasslightlyinjuredinanaccident."Thistellsusthatherinjurywas______.

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

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

在Windows操作系统中，某主机运行routprint命令后路由记录如下图所示，则主机的默认网关为(69)；与routprint具有同等功能的命令是(70)。(70)

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

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

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

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

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

A、Mostofthemcomefromlow-incomefamilies.B、Manyhavebecomenationalchesschampions.C、Acoupleofthemhavegotinvolved

2009年《海峡两岸共同打击犯罪及司法互助协议》第10条规定，双方同意基于________，于不违反公共秩序或善良风俗之情况下，相互认可及执行民事确定裁判与仲裁裁决。

A．结节性甲状腺肿B．甲亢C．慢性淋巴细胞性甲状腺炎D．甲状腺腺瘤E．甲状腺癌肿物质硬，单发冷结节，表现不平，生长迅速

第二产程达1小时胎头无明显下降，称为

下列哪项是最常见的慢性肾炎的病理表现

以下说法正确的是()。

2006年实施的新《证券法))对证券公司进行了较为全面的规定，其中包括()。

某市发生交通事故，一七旬老太被轧死，肇事车辆逃逸。公安民警收集到的下列证据中，对破案帮助不大的是()。

公文急件是指（）。

"Theoldladywasslightlyinjuredinanaccident."Thistellsusthatherinjurywas______.

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