系统结构的矩阵表达与计算.pptVIP

矩阵表达 邻接矩阵 可达矩阵 缩减矩阵 骨架矩阵 邻接矩阵(A) 表示系统内所有的基本二元关系（直接联系）的方阵 例：Rb={(S2,S1), (S3,S4), (S4,S5), (S7,S2), (S4,S6), (S6,S4)} 可达矩阵(M) SiRSj ：基本的二元关系（直接关系） SiRSi ：反射性二元关系（自身到达） SiRtSj：传递性二元关系（Si通过t次传递影 响Sj ，t≥2 ） 可达矩阵：表示系统内所有二元关系的方阵 布尔代数的运算规则： 0+0=0，0+1=1，1+0=1，1+1=1，0x0=0， 0x1=0，1x0=0，1x1=1 可达矩阵M （建立在邻接矩阵的基础上） M=（A+I）r A:邻接矩阵 I:与A同阶次的单位矩阵 R的确定： (A+I) (A+I)2 缩减矩阵(M) 在邻接矩阵和可达矩阵的基础上，实现系统结构的一种矩阵形式。 缩减矩阵 S4，S6：具有强连接关系