求閉包例題 怎么用矩陣求自反閉包?
怎么用矩陣求自反閉包?一般來說,如果r={(x)i,y_i)如果:i∈a}是一個二元關系,那么它的自反閉包就是取r_i中出現的所有x,y(x)對應i_i,x_i)和(y)i,y_i)加在一起。例如,如
怎么用矩陣求自反閉包?
一般來說,如果r={(x)i,y_i)如果:i∈a}是一個二元關系,那么它的自反閉包就是取r_i中出現的所有x,y(x)對應i_i,x_i)和(y)i,y_i)加在一起。例如,如果r={(a,b),(b,b),(b,d)},那么r的自反閉包就是{(a,b),(b,b),(b,d)}{(a,a),(b,b),(d,d)}={(a,b),(b,d),(a,a),(d,d)}