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

题目详情

单选题 对Cn(n为奇数)图的结点着色,最少用几种颜色

A. n−1

B. 2

C. n

D. 3

离散数学2024课程封面

学科：离散数学2024

时间：2026-01-09 00:19:08

相关题目

相关作业

题目1
单选题
在有理数集Q上定义的二元运算*,<img src="https://tihai-oss-cloud.itihey.com/img/8be6dd6e7be2a982475cb483715e676b.png">有<img src="https://tihai-oss-cloud.itihey.com/img/1c59efbadf3238ce23e6733bfb613c29.png">, 则Q中满足( )
A. 只有唯一逆元B. <img src="https://tihai-oss-cloud.itihey.com/img/5683a041475d141031de4ab73d2435cd.png">时有逆元<img src="https://tihai-oss-cloud.itihey.com/img/16ff8e9c881a15410febe51b04ff346d.png">C. 所有元素都有逆元D. 所有元素都无逆元
题目2
单选题
在下列关于图论的命题中,为真的命题是()
A. 无向完全图kn(n&ge;3)都是欧拉图B. 欧拉图一定是哈密尔顿图C. 无向完全图kn(n&ge;3)都是哈密尔顿图D. 哈密尔顿图一定是欧拉图
题目3
单选题
在有n个结点的连通图中,其边数()
A. 至少有n条B. 最多有n&minus;1条C. 至少有n&minus;1条D. 最多有n条
题目4
单选题
设P:我将去超市,Q:我有时间.命题&quot;我将去超市,当且仅当我有时间&quot;符号化为()
A. Q&rarr;PB. P&harr;QC. P&rarr;QD. &not;P&or;&not;Q
题目5
单选题
如果A&rArr;B成立,那么以下各种蕴含关系哪一个成立?()
A. &not;B&rArr;AB. B&rArr;AC. &not;B&rArr;&not;AD. &not;A&rArr;&not;B
题目6
单选题
命题公式&not;(P&rarr;Q)的析取范式是()
A. P&or;&not;QB. &not;P&or;QC. &not;P&and;QD. P&and;&not;Q
题目7
单选题
下面四组数能构成无向图的度数列的有()
A. 3,3,5,6,0B. 2,1,1,1,2C. 1,2,2,3,4D. 2,3,4,5,6,7
题目8
单选题
设A={a,b},B={1,2},R1,R2,R3是A到B的二元关系,且R1={&lt;a,2&gt;,&lt;b,2&gt;},R2={&lt;a,1&gt;,&lt;a,2&gt;,&lt;b,1&gt;},R3={&lt;a,1&gt;,&lt;b,2&gt;},则()不是从A到B的函数
A. R3B. R2C. R1和R3D. R1和R2
题目9
单选题
对Cn(n为奇数)图的结点着色,最少用几种颜色
A. n&minus;1B. 2C. nD. 3
题目10
单选题
完全二分(部)图Km,n的邻接矩阵有多少行
A. mnB. m+nC. nD. m
Copyright © 2022 津ICP备2021001502号