欢迎来到天天文库
浏览记录
ID：48042248
大小：303.50 KB
页数：12页
时间：2020-01-13
《graph-chapter6图的矩阵表示.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第六章图的矩阵表示计算机科学领域有许多算法涉及图。计算机存储图的一种最简单有效的方法就是矩阵。矩阵是由数字组成的矩阵表格，一般用大写字母表示。（元素、行、列）。图论有效地利用了矩阵，将其作为表达图及其性质的有效工具和手段。6.1关联矩阵和邻接矩阵定义6.1.1设图G为(p,q)图.令则由元素构成的矩阵为图G的完全关联矩阵,记作。v2v1e2e3e1e1e2e3v1101v2110V3011v3abed7c8213645定义6.1.2设图G为(p,q)图.令则由元素构成的矩阵为图G的完全关联矩阵,记作。abed7c82136456
2、.2圈矩阵定义6.1.2设连通(p,q)图G，令则由元素构成的矩阵为图G的完全圈矩阵,记作。v2v1e3e2e1v3e1e2e3B11116.3割集矩阵定义6.3.1设G是连通(p,q)图，令则由元素构成的矩阵为图G的完全割集矩阵,记作。v2v1e3e2e1e1e2e3S1110S2101S3011v3求此图个割集矩阵abed7c8213645
此文档下载收益归作者所有
