【题目】两个图同构的必要条件是结点数相等;边数相等;度数相同的结点数相等.(   ) 对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】如图八所示的图G存在一条欧拉回路.(   )  图八对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设命题公式G:,则使公式G取真值为1的P,Q,R赋值分别是(   ).0,0,00,0,10,1,01,0,0 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设G=<V,E>是具有n个结点的简单图,若在G中每一对结点度数之和小于n-1,则在G中存在一条汉密尔顿路.(   )对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设G是一个连通平面图,且有6个结点11条边,则G有7个面.(   ) 对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】下列公式成立的为(   ).┐P∧┐QP∨QP→┐Q┐P→Q┐P∧(P∨Q)Q 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】无向图G的结点数比边数多1,则G是树.(   ) 对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

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

【题目】表达式中的辖域是(   ). 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】若图G=<V,E>,其中V={a,b,c,d},E={(a,b),(a,d),(b,c),(b,d)},则该图中的割边为(b,c).(   ) 对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】下列公式(   )为重言式.┐P∧┐Q↔P∨Q(Q→(P∨Q))↔(┐Q∧(P∨Q))Q→(P∨(P∧Q))↔Q→P(┐P∨(P∧Q))↔Q 试题来源离散数学(本) 查看整套课程试卷0.2金币

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

【题目】如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路.(   )对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】命题公式为(     )矛盾式可满足式重言式合取范式 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】下列公式中(   )为永真式.┐A∧┐B↔ ┐A∨┐B┐A∧┐B↔ ┐(A∨B)┐A∧┐B↔A∨B  ┐A∧┐B↔┐(A∧B) 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】如图九所示的图G不是欧拉图而是汉密尔顿图.(   )对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时”符号化为(   ). 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】设个体域为整数集,则公式的解释可为(   ).存在一整数x有整数y满足x+y=0任一整数x对任意整数y满足x+y=0对任一整数x存在整数y满足x+y=0存在一整数x对任意整数y满足x+y=0 试题来源离散数学(本) 查看整套课程试卷0.2金币如有问题,请...

【题目】设图G如图七所示,则图G的点割集是{f}.(   ) 对错 试题来源离散数学(本) 查看整套课程试卷0.2金币

【题目】前提条件的有效结论是(   ).P┐PQ┐Q 试题来源离散数学(本) 查看整套课程试卷0.2金币

社交账号快速登录

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