离散数学复习题求答案
1、使命题公式p∧(q∨┓r)成真的真值指派是 ( )
A.110，111，100 B.110，101，011
C.所有指派 D.无
2、设G=<V,E>为无向图(4,8)，则G一定是 ( )
A.完全图 B.赋权图 C.单图 D.重图
3、设G=<V,E>为无向图(3,5)，则G一定是 ( )
A.完全图 B.赋权图 C.单图 D.重图
4、若图G有一条路经过图中每条边恰好一次,则G ( )
A.有一条欧拉路径 B.是欧拉图
C.有一条哈密顿路 D.是哈密顿图
5、4、若图G有一条开路经过图中每个结点恰好一次,则G ( )
A.有一条欧拉路径 B.是欧拉图
C.有一条哈密顿通路 D.是哈密顿图
6、平面连通图G有4个顶点，5条边，则其面数为 ( )
A.3 B.4 C.5 D.不能确定
7、命题公式F <=> 0，则F是 ( )
A.重言式 B.矛盾式 C.可满足式 D.不能断定
中国石油大学大学《离散数学》期末复习题及答案
《离散数学》期末复习题一、填空题（每空2分，共20分）1、集合A上的偏序关系的三个性质是、和。2、一个集合的幂集是指。3、集合A={b,c}，B={a,b,c,d,e}，则A⋃B=。4、集合A={1,2,3,4}，B={1,3,5,7,9}，则A⋂B=。5、若A是2元集合,则2A有个元素。6、集合...
求助离散数学高手,期末复习题,尽快回答 追加财富 谢谢!
一、（1）a∈X,b∈X且aRb=bRa（3）无回路（8）2（9）欧拉回路（11）p ∨ q（12）「(∨x) (∨y)(F(x)∧ F(y)→H(x,y))（14）m=n-1 二、（1）（Vx）(x∈A →x∈B)（4）（Vx）(x ∈A →<x,x> ∈R) 其他的自己写吧 三、（1）R◦S=｛={<x,y>,<y,z>...
100分!求解答离散数学习题
（3）{2,{2}} （4）{{2},{{2}}} （5）{{2},{2,{2}}} （6）{{{2}}} 3. 下列哪些命题成立？哪些不成立？为什么？1. 设A是ECNU二年级学生的集合，B是ECNU必须学习离散数学的学生的集合。请用A和B表示ECNU不必学习离散数学的二年级的学生的集合。2. 设A是集合，下列命题是否必定成...
离散数学习题,求告知!!
1 (p∨q)→(q→p)⇔¬(p∨q)∨(q→p) 变成 合取析取 ⇔¬(p∨q)∨(¬q∨p) 变成 合取析取 ⇔¬(p∨q)∨(p∨¬q) 交换律 排序 ⇔(¬p∧¬q)∨(p∨¬q) 德摩根定律 ⇔(¬p∧¬q)∨p∨...
离散数学题:设A={a,b,c,d,e}上有一个划分S={{a,b,c}{d,e}},试由S确 ...
R1＝{a，b}×{a，b}＝{，，，} R2＝{c}×{c}＝{<c，c>} R3＝{d，e}×{d，e}＝{<d，d>，<d，e>，<e，d>，<e，e>} R=R1∪R2∪R3＝{，，<c，c>，<d，d>，<e，e>，，，<d，e>，<e，d>} 从R的序偶表示式中，容易验证R是等价关系。但是!!!当两个划分块{a,b...
离散数学的一阶逻辑等值演算部分!求教一到习题!
你好，答案如下所示。利用德-摩根律 希望你能够详细查看。如果你有不会的，你可以提问 我有时间就会帮你解答。希望你好好学习。每一天都过得充实。
离散数学课后习题答案 屈婉玲
A:赵去,B钱去,C孙去,D李去,E周去 （1）若赵去，钱也去, A→B＝┐A∨B （2）李，周两人中必有一人去 D∨E （3）钱，孙两人中去切仅去一人 (B∧┐C)∨(┐B∧C)（4）孙，李两人同去或不同去 (┐C∧┐D)∨(C∧D)（5）若周去，则赵，钱也同去 E→A∧B...
离散数学 群的习题
2、选D。A不封闭。B中0没有逆元。C中运算不符合结合律。3、选A。因为H是G的真子群，所以n=|H|<|G|=m，可以排除B和C。取H={e}，其中e是*运算之单位元，则|H|=1，可以排除D。
离散数学 证明习题,高分求解答,2张图全部回答追加100分
证明P→（Q→R）⇔（P∧Q）→R 若P是假的，则P→(Q→R)是真命题；若P是真的，则当Q是假的，则P→(Q→R)是真命题；则Q→(P→R)也是真命题；若P是真的，Q是真的，R是真的，则P→(Q→R)是真命题；则Q→(P→R)也是真命题；若P是真的，Q是真的，R是假的，则P→(Q...
离散数学的符号化命题,求高人指点
（1）设“看电影”为p，“复习功课”为q，符号化为：¬p∧q （2）设“下雨”为p，“看电影”为q，“读书”为r，“看报”为s，符号化为：(¬p→q)∧((p→(r∨s))（3）设“复习功课”为p，“看电影”为q，符号化为：¬p←q （4）设“气温在零度以下”为p，“在...
