- 3
- 0
- 约4.67千字
- 约 111页
- 2023-08-12 发布于广东
- 举报
第六十二页,共一百一十一页,2022年,8月28日 第六十三页,共一百一十一页,2022年,8月28日 第六十四页,共一百一十一页,2022年,8月28日 第六十五页,共一百一十一页,2022年,8月28日 图的基本概念 有向连接图 回路 环 树 关联树(赋权树) 第六十六页,共一百一十一页,2022年,8月28日 系统构造的图形表达 图形中的节点为系统元素,节点之间的关系为元素之间的关系(具有方向的枝),则系统可以表达成有向连接图 图形表示方法的最大优点在于直观、容易、明白地表示出系统的构造,并使系统的信息传递路径一目了然。 当系统变成大规模、复杂化时,系统的有向连接图会变得错综复杂而难以操作,其直观性也会大大降低 第六十七页,共一百一十一页,2022年,8月28日 第六十八页,共一百一十一页,2022年,8月28日 第六十九页,共一百一十一页,2022年,8月28日 系统构造的矩阵表示 在系统(S,R)中,S为有限集合时,将S的元素取作行和列,构成矩阵A 矩阵有两种类型,邻接矩阵和可达矩阵,前者表示元素之间的直接关系,后者表示元素之间的可达关系 邻接矩阵A中的元素aij定义为: aij= R表示有关系,R表示无关系 1 SiRSj 0 SiRSj 第七十页,共一百一十一页,2022年,8月28日 有向连接图 邻接矩阵 第七十一页,共一百一十一页,2022年,8月28日 第七十二页,共一百一十一页,2022年,8月28日 第七十三页,共一百一十一页,2022年,8月28日 邻接矩阵是布尔矩阵,通过矩阵的运算可以得到更多有关系统的信息。 布尔矩阵的特点 1、布尔矩阵与二元关系一一对应。若二元关系确定了,则布尔矩阵也就唯一确定了。 2、布尔矩阵的转秩表示将二元关系的所有方向改变 3、布尔矩阵运算遵循布尔运算规则 0+0=0 0+1=1 1+0=1 1+1=1 0×0=0 0×1=0 1×0=0 1×1=1 第七十四页,共一百一十一页,2022年,8月28日 第七十五页,共一百一十一页,2022年,8月28日 第七十六页,共一百一十一页,2022年,8月28日 第七十七页,共一百一十一页,2022年,8月28日 第七十八页,共一百一十一页,2022年,8月28日 我们可以把结合紧密的部分作为子系统来认识,根据对子系统的处理与子系统间的变换,就可以处理整个系统。 4、将子系统的特性集约化,以达到对整体系统的处理。 所谓集约化就是把子系统看成是最小要素那样,然后再对整体系统进行处理。这个过程也叫综合。(图4-4) 第三十页,共一百一十一页,2022年,8月28日 四、处理大规模,复杂化系统的具体内容 1.大规模,复杂化系统的构造表达 必须: 使得由子系统向全体系统的处理成为可能。 使得系统的分解成为可能。 对系统构造的操作(构造,变更,划分等) )在表达形式方面容易实施。 2.对大规模系统进行分解的方法 这是在找出系统要亲结合紧密的地方和松散的地方后 第三十一页,共一百一十一页,2022年,8月28日 为容易对系统进行解析而采用的一种分解方法。 3、大规模、复杂化系统的结构解析 是确定系统的要素和它们间的结合关系进行统定并使系统构造得以明确的一种具体的方法。 4、根据对部分系统的处理和调整来处理大规模系统的方法。 第三十二页,共一百一十一页,2022年,8月28日 第三十三页,共一百一十一页,2022年,8月28日 第三十四页,共一百一十一页,2022年,8月28日 第三十五页,共一百一十一页,2022年,8月28日 第三十六页,共一百一十一页,2022年,8月28日 第三十七页,共一百一十一页,2022年,8月28日 第三十八页,共一百一十一页,2022年,8月28日 第三十九页,共一百一十一页,2022年,8月28日 第四十页,共一百一十一页,2022年,8月28日 第四十一页,共一百一十一页,2022年,8月28日 第四十二页,共一百一十一页,2022年,8月28日 第四十三页,共一百一十一页,2022年,8月28日 第四十四页,共一百一十一页,2022年,8月28日 第四十五页,共一百一十一页,2022年,8月28日 第四十六页,共一百一十一页,2022年,8月28日 第四十七页,共一百一十一页,2022年,8月28日 第四十八页,共一百一十一页,2022年,8月28日 第四十九页,共一百一十一页,2022年,8月28日 第五十页,共一百一十一页,2022年,8月28日 第五十一页,共一百一十一页,2022年,8月28日 第五十二页,共一百一十一页,2022年,8月28日 第五十三页,共一百一十一页,2022年,8月28日 第五十四页,共一百一
您可能关注的文档
- 慢性病营养防治.ppt
- 创造性思维的培养.ppt
- 课前三分钟小学生交通安全教育常识.ppt
- 体育运动中伤害事故的预防与处理.ppt
- 钢结构角焊缝的构造与计算.ppt
- 警示标识知识.ppt
- 第八课天空为什么是蓝的.ppt
- 第六章平面图形的认识一知识回顾.ppt
- 高电压和电压表的使用.ppt
- 第三讲人际沟通.ppt
- 2026年汕头职业技术学院单招职业技能考试题库与答案详解.docx
- 2026年赣西科技职业学院单招职业适应性测试题库与答案详解.docx
- 2026年兰州职业技术学院单招综合素质考试题库与答案详解.docx
- 2026年石家庄理工职业学院单招综合素质考试题库有答案详解.docx
- 2026年安徽新闻出版职业技术学院单招综合素质考试题库带答案详解.docx
- 2026年江苏城乡建设职业学院单招综合素质考试题库带答案详解.docx
- 2026年浙江省高职单招职业适应性测试考试题库带答案详解.docx
- 2026年医疗影像诊断市场AI技术融合深度解析.docx
- 2026年贵州城市职业学院单招职业技能考试题库带答案详解.docx
- 2026年湖北中医药高等专科学校单招职业适应性测试题库及答案详细解析.docx
原创力文档

文档评论(0)