登陆题目详情
单选题 在下列关于图论的命题中,为真的命题是()
学科：离散数学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≥3)都是欧拉图B. 欧拉图一定是哈密尔顿图C. 无向完全图kn(n≥3)都是哈密尔顿图D. 哈密尔顿图一定是欧拉图
题目3单选题
在有n个结点的连通图中,其边数()A. 至少有n条B. 最多有n−1条C. 至少有n−1条D. 最多有n条
题目4单选题
设P:我将去超市,Q:我有时间.命题"我将去超市,当且仅当我有时间"符号化为()A. Q→PB. P↔QC. P→QD. ¬P∨¬Q
题目5单选题
如果A⇒B成立,那么以下各种蕴含关系哪一个成立?()A. ¬B⇒AB. B⇒AC. ¬B⇒¬AD. ¬A⇒¬B
题目6单选题
命题公式¬(P→Q)的析取范式是()A. P∨¬QB. ¬P∨QC. ¬P∧QD. P∧¬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={<a,2>,<b,2>},R2={<a,1>,<a,2>,<b,1>},R3={<a,1>,<b,2>},则()不是从A到B的函数A. R3B. R2C. R1和R3D. R1和R2
题目9单选题
对Cn(n为奇数)图的结点着色,最少用几种颜色A. n−1B. 2C. nD. 3
题目10单选题
完全二分(部)图Km,n的邻接矩阵有多少行A. mnB. m+nC. nD. m
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
