p86-4判斷下列命題是否為真-資料下載頁
2024-10-12 15:15本頁面
【導(dǎo)讀】設(shè)A={0,1},B={1,2},確定下面集合：。對{0,1,2,3,4,5,6}上的二元關(guān)系，已知集合A={1,2,3}上的五個關(guān)系：。S亦是自反、對稱和可傳遞的。S，因?yàn)镽和S都是傳
【正文】 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算法求傳遞閉包。 ?????????????0000100001010010RMi=1,j=2 ?????????????0000100001110010RMi=2,j=1,2 ?????????????0000100001110111RM?????????????0000100011111111RMi=3,j=1,2 i=4,j=1,2,3 ?????????????0000100011111111RM2020/11/17 第五次作業(yè) 21 of 12 設(shè) R1和 R2是 A上的關(guān)系，證明： )()()( 2121 RrRrRRr ???)()()(21212121RrRrIRIRIRRRRrAAA??????????證明：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1