例3-1某条统由七个要素(51,2,…,)组成。经过两两判新 认为:S2影响、S3影响54、5影响S5、S影响马2、与4和56相互影响。 这样,该泉统的基本结枸可用要亲集合和二元兴泉纂合Rb来表 达,则 11,2,03,4,05,6,7 2 3,①4 4,①5 7,①2 4,①6 6,①4 页 2021-2
2021-2-1 26 ü S = {S1,S2,S3,S4,S5,S6,S7} ü Rb = {(S2,S1),(S3,S4),(S4,S5), (S7,S2),(S4,S6),(S6,S4)}
2.余施结构的有向图表边 √有向图(D由节点和连接各节点的有向弧(箭线组成,可用 来表达系统的结构。 √具体方法是:用节点表示系统的各构成要素,用有向弧表 示要素之间的二元关系。从节点S到(S)的最小(少的有 向弧数称为D中节点间通路长度(路长,也即要素S与S间 二元关系的传递次数。 √在有向图中,从某节点出发,沿着有向弧通过其它某些节 点各一次可回到该节点时,在D中形成回路。呈强连接关 系的要素节点间具有双向回路。 2021-2-1
2021-2-1 27
到3-5亲统要亲及其二元兴亲的有向图示 5,∞6,7 Rb={(S2,S),(S3 4 (Sn,S2),(Sp,S6),(S6,S4)} 节点 6 双向回路 5 3 强连接关系 有向弧 页 2021-2
2021-2-1 28
3、条统鲒拘的矩阵袅达 √(1)邻接矩阵 √(2)可达矩阵 (3)其他矩阵 页 2021-2
2021-2-1 29
门1)°接眸 √邻接矩阵(A)是表示系统要素间基本二元关系或直接联 系情况的方阵。 √若A=(an)xm,则其定义式为: 1,SRS或(S,S)∈R(S对S有某种二元关系) 0,SRS或(S;,S)∈R(S)对S没有某种二元关系) 2021-2-1
2021-2-1 30 ü 邻接矩阵(A)是表示系统要素间基本二元关系或直接联 系情况的方阵。 ü 若A=(aij)n×n,则其定义式为: aij= 0, Si Sj或(Si,Sj) Rb(Si对Sj没有某种二元关系) 1, SiRSj或(Si,Sj)∈Rb(Si对Sj有某种二元关系) R