回路矩阵与割集矩阵

回路矩阵与割集矩阵

ID:11173841

大小:337.98 KB

页数:55页

发布时间:2022-09-17 07:19:01

回路矩阵与割集矩阵_第1页
回路矩阵与割集矩阵_第2页
回路矩阵与割集矩阵_第3页
回路矩阵与割集矩阵_第4页
回路矩阵与割集矩阵_第5页
资源描述:

1 3.4 回路矩阵与割集矩阵 有向连通图G=(V,E) 的回路矩阵和割集矩阵,与G 的支撑树有密切联系。 回路矩阵及其性质 (1) 概念 设T是有向连通图G的一棵支撑树, 对于不在T上的边e,T+e 必含一个唯一回路C.  如果给回路C定一个参考方向, 那么C中方向与回路方向一致的边, 就称为正向边,否则称为反向边.  第1页/共55页 2   将G的全部初级回路对应的向量构成一个矩阵,这就是G的完全回路矩阵Ce。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1、本文档共55页,下载后即可获取全部内容。
2、此文档《回路矩阵与割集矩阵》由用户(shenlanwa)提供并上传付费之前 请先通过免费阅读内容等途径辨别内容,本站所有文档下载所得的收益全部归上传人(卖家)所有:如有侵权或不适当内容,请进行举报或申诉。
3、所有的PPT和DOC文档都被视为“模板”允许上传人保留音节日灵结构的情况下删减部份的内容,下裁前须认直查看,确认无误后再购买。
4、欧宝真人·(中国)科技有限公司网仅提供信息存储空间,仅对用户上传内容的表现方式做保护外理,无法对各卖家所售文档的直实性,完整性,准确性以及专业性等问题提供审核和保证,请谨慎购买。
5、本站文档的总页数,文档格式和文档大小以系统显示为准(内容中显示页数不一定正确),网站客服只以系统显示页数,文件格式,文档大小作为仲裁依据。

文档提供

发布者:shenlanwa

上传时间:2022-10-07 10:30:48

认证主体:s********(个人认证)

IP归属:中国 上海

相关标签

文档提供

发布者:shenlanwa

上传时间:2022-10-07 10:30:48

认证主体:s********(个人认证)

IP归属:中国 上海

相关标签