题海让大学四年没有难题
白天模式登陆

题目详情

单选题 一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条( )

A. 汉密尔顿回路

B. 欧拉回路

C. 汉密尔顿通路

D. 初级回路

学科：离散数学

时间：2023-06-30 07:55:41

相关题目

相关作业

题目1
单选题
下列句子是命题的是( )
A. 水开了吗B. x>1.5C. 再过5000年,地球上就没水了D. 我正在说谎
题目2
单选题
设p:我很累,q:我去学习,命题:"如果我不是很累,那么我就去学习"的符号化正确的是( )
A. ┐p∧qB. ┐p→qC. ┐p→┐qD. p→┐q
题目3
单选题
设论域为整数集,下列真值为真的公式是( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/3ebfbde28e98512c9b9cf29649d1d77f.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/73d25e8c5558ed6b1c2bafb7db6c0901.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/54cd79d0719d2cd11ccef60a40279b48.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/c8ab79fb2e42ea83cb50ea74cffb104a.png">
题目4
单选题
下列式子正确的是( )
A. <img src="https://tihai-oss-cloud.itihey.com/img/7b8b041c6b639f98aaaf084646b80cf3.png">&isin;<img src="https://tihai-oss-cloud.itihey.com/img/7b8b041c6b639f98aaaf084646b80cf3.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/7b8b041c6b639f98aaaf084646b80cf3.png"><img src="https://tihai-oss-cloud.itihey.com/img/abc9f775628f5eb9602632f5f4a348e8.png"><img src="https://tihai-oss-cloud.itihey.com/img/7b8b041c6b639f98aaaf084646b80cf3.png">C. {<img src="https://tihai-oss-cloud.itihey.com/img/7b8b041c6b639f98aaaf084646b80cf3.png">}<img src="https://tihai-oss-cloud.itihey.com/img/abc9f775628f5eb9602632f5f4a348e8.png"><img src="https://tihai-oss-cloud.itihey.com/img/7b8b041c6b639f98aaaf084646b80cf3.png">D. {<img src="https://tihai-oss-cloud.itihey.com/img/7b8b041c6b639f98aaaf084646b80cf3.png">}&isin;<img src="https://tihai-oss-cloud.itihey.com/img/7b8b041c6b639f98aaaf084646b80cf3.png">
题目5
单选题
设有A={a,b,c}上的关系R={&lt;a,a&gt;,&lt;b,b&gt;,&lt;a,b&gt;,&lt;b,a&gt;,&lt;c,a&gt;},则R不具有( )
A. 自反性B. 对称性C. 传递性D. 反对称性
题目6
单选题
设Z为整数集,A为集合,A的幂集为P(A),+、-、/为数的加、减、除运算,&cap;为集合的交运算,下列系统中是代数系统的有( )
A. 〈Z,+,/〉B. 〈Z,/〉C. 〈Z,-,/〉D. 〈P(A),&cap;〉
题目7
单选题
下列整数集对于整除关系都构成偏序集,而能构成格的是( )
A. {l,2,3,4,5}B. {1,2,3,6,12}C. {2,3,7}D. {l,2,3,7}
题目8
单选题
在有3个结点的图中,奇结点的个数为( )
A. 0B. 1C. 1或3D. 0或2
题目9
单选题
一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条( )
A. 汉密尔顿回路B. 欧拉回路C. 汉密尔顿通路D. 初级回路
题目10
单选题
设连通平面图G,共有n个结点,e条边,r个面,则欧拉证明成立的公式是( )
A. e-n+r=2B. n+r-e=2C. n-r+e=2D. n-e-r=2
Copyright © 2022 津ICP备2021001502号