試證明：P→Q=〉P→（P∧Q）.
圖G=〈V,E〉,其中V={啊,b,c,d},E={(a,b),(a,c),(a,d),(b,c),(c,d)},對(duì)應(yīng)邊的權(quán)值依次為6,5,2,3及8,試：（1）畫出G的圖形； （2）寫出G的鄰接矩陣；（3）求出G權(quán)最小的生成樹及其權(quán)值.
設(shè)集合A={1,2,3},R={〈1,1〉,〈2,1〉,〈3,1〉},S={〈1,2〉,〈2,2〉}試計(jì)算：                  
 （1）R·S；（2）Rˉ1（是R上面-1）；（3）r（R）.
判斷正誤,并說明理由.                                                                                                                      （ヨx）（P（x）→Q（y）∧R（z））中的約束變?cè)獮閥.