试证明：P→Q=〉P→（P∧Q）.图G=〈V,E〉,其中V={啊,b,c,d},E={(a,b),(a,c),(a,d),(b,c),(c,d)},对应边的权值依次为6,5,2,3及8,试：（1）画出G的图形； （2）写出G的邻接矩阵；（3）求出G权最小的生成树及

证明┐（P→Q）《《==》》P∧┐Q证明P→（Q→P）《《==》》┐P→(P→┐Q) 离散数学试证明 p→q => p→(p∧q) 用“p→q=~p∨q”证明：（p→q）∧（q→r）=> p→r 用“p→q=~p∨q”证明：（p→q）∧（q→r）=> p→r 证明：若（p,q）=1,则[p/q]+[2p/q]+.+[(q-1)p/q]=(p-1)(q-1)/2 离散数学用基本等价式证明┐(P←→Q)=(P∨Q) ∧( ┐P∨┐Q)是【用基本等价式证明】 证明：(p→q)∧(q→p)＜＝＞(p∨q)→(q∧p),其中p,q都是命题公式. 如何证明（（P→Q）∧（Q→R))→(P→R) 离散数学证明：(P→Q)→R=>(P→Q)→(P→R)证明：(P→Q)→R => (P→Q)→(P→R) 关于离散数学的几个问题证明P→Q＝>┐P∨Q证明┐P∨（P∧Q）＝>P→（P∧Q）R→┐R是什么? p-[q+2p-（ ）]=3p-2q 离散数学P∨Q→R=>P∧Q→R用反证法和直接法证明 证明：(P∧Q)∨(P∧┐ Q)P. 证明 P∧Q→R,┐R∨S,┐S => ┐P∨┐Q . 试证明：P→Q=〉P→（P∧Q）.图G=〈V,E〉,其中V={啊,b,c,d},E={(a,b),(a,c),(a,d),(b,c),(c,d)},对应边的权值依次为6,5,2,3及8,试：（1）画出G的图形； （2）写出G的邻接矩阵；（3）求出G权最小的生成树及 证明：若等差数列S(p)=q,S(q)=p,则S(p+q)=-(p+q) 设命题公式G=┐（P→Q）∨（Q∧（┐P→R））,求G的主析取范式 证明：如果G是一个(p,q)图,q>1/2(p-1)(p-2),试证明G是连通图G是一个简单图.