【题目】结点数v与边数e满足e=v的无向连通图就是树.(   )对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设A(x):x是书,B(x):x是数学书,则命题“不是所有书都是数学书”可符号化为(   ). 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】命题公式P→(Q∨P)的真值是T.(   )对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树.(   ) 对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设个体域D={a,b,c},那么谓词公式消去量词后的等值式为(   ). 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】无向图G存在欧拉回路,当且仅当G连通且结点度数都是偶数.(   ) 对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】命题公式(P∨Q)→R的析取范式是(   ).┐(P∨Q)∨R(P∧Q)∨R(P∨Q)∨R(┐P∧┐Q)∨R 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】无向简单图G是棵树,当且仅当(   ).G连通且边数比结点数少1G连通且结点数比边数少1G的边数比结点数少1G中没有回路. 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】汉密尔顿图一定是欧拉图.(   )对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设个体域D是整数集合,则命题的真值是(  ).TF不确定以上说法都不是 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设A、B是两个任意集合,则A-B= (   ).A=BABABB=  试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设集合A={1,2,3,4},B={6,8,12},A到B的二元关系R=那么R-1={<6,3>,<8,4>}.(   )对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】无向树T有8个结点,则T的边数为(   ).6789 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】集合A={1,2,3,4,5,6,7,8}上的关系R={<x,y>|x+y=10且x,yA},则R的性质为(   ).自反的对称的传递且对称的反自反且传递的 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设A={1,2}上的二元关系为R={<x,y>|xA,yA,x+y=10},则R的自反闭包为{<1,1>,<2,2>}.(   )对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】图G如图四所示,以下说法正确的是(   ). {(a,d)}是割边{(a,d)}是边割集{(a,d),(b,d)}是边割集{(b,d)}是边割集 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有(   )个.0213 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】若偏序集<A,R>的哈斯图如图二所示,则集合A的最大元为a,极小元不存在.(   )对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】已知无向图G的邻接矩阵为,则G有(   ).5点,8边6点,7边6点,8边5点,7边 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设集合A={1,2,3,4}上的二元关系R={<1,1>,<2,2>,<2,3>,<4,4>},S={<1,1>,<2,2>,<2,3>,<3,2>,<4,4>},则S是R的(   )闭包.自反传递对称自反和传递 试题来源离散数学(本) 查看整套...

社交账号快速登录

微信扫一扫关注
如已关注,请回复“登录”二字获取验证码