p86-4判斷下列命題是否為真(參考版)
2024-10-16 15:15本頁面
【正文】 },{ dcbaX ?},{ ????????? dccbabbaR:Ra b c d:)4(Ra b c d:)2(R a b c d:)3(R a b c d:)( Rta b c d解： 傳遞閉包 2020/11/17 第五次作業(yè) 19 of 12 傳遞閉包 ?????????????0000000010100101)4(RM?????????????0000000001011010)3(RM?????????????0000100001010010RM?????????????0000000010100101)2(RM?????????????0000100011111111)( RtM2020/11/17 第五次作業(yè) 20 of 12 P1272b)用 Warshall算法求傳遞閉包。 },{ dcbaX ?},{ ????????? dccbabbaR:R a b c d解： 自反閉包 :)(Rra b c d ?????????????????????????????????????????100011000111001110000100001000010000100001010010)( XIRRrMMM2020/11/17 第五次作業(yè) 17 of 12 P1272a)用矩陣運算和作圖方法求出 R的自反閉包、對稱閉包和傳遞閉包。例如：X={1,2,3},S={1,2,2,2,1,1}, S?S=S，但是 S不是自反的。 所以 S?S=S。 然后證明 S ? S?S。因為若 x,z ? S?S，則存在
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1