离散数学题目解答

Question

有个离散数学的问题，谁能解答下？
分数可以再加

Answer 1

自反性：∵ab=ab，∴<a,b>ρ<a,b>
对称性：若<a,b>ρ<c,d>，则ad=bc，∴<c,d>ρ<a,b>
传递性：若<a,b>ρ<c,d>，<c,d>ρ<e,f>，则ad=bc,cf=de
∴a=bc/d，f=de/c，∴af=bcde/dc=de，即<a,b>ρ<e,f>
∴ρ满足自反性，对称性和传递性，即ρ是一个等价关系追问

还有两个问题能帮忙解答下不？

设A，B是集合，则下列说法中（   ）是正确的.

A．A到B的关系都是A到B的映射

B．A到B的映射都是可逆的

C．A到B的双射都是可逆的

D．时必不存在A到B的双射

2.下列命题公式是永真式的是（  ）

A.q→(p∧q) 

B.p→(p∧q)  

C.(p∧q)→p    

D.(p∨q)→q

追答

1 C
2 C

追问

还有个题目能一起解答不？OK了我再追点分给你，如果要上图的话可以发到我箱：fzsj#jx-hgc.com 

谢谢！

追答

(1) 邻接矩阵A=0 1 1 1 0
1 0 1 0 1
1 1 0 1 1
1 0 1 0 0
0 1 1 0 0
(2)
W1=v1e1v2e7v5e6v3
W2=v1e1v2e1v1e3v3
W3=v1e3v3e2v2e3v3
W4=v1e3v3e5v4e5v3
W5=v1e3v3e5v5e6v3
W6=v1e3v3e3v1e3v3
(3)
C1=v5e7v2e2v3e6v5
C2=v5e6v3e2v2e7v5
(4) 有
v1e4v4e5v3e6v5e7v2e2v3e3v1e1v2