图的理论算法和应用第4册_王介生编.pdf
蜗牛文库
-高品质阅读，高比例分成-
温馨提示：
1. 部分包含数学公式或PPT动画的文件，查看预览时可能会显示错乱或异常，文件下载后无此问题，请放心下载。
2. 本文档由用户上传，版权归属用户，汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容，确认文档内容符合您的需求后进行下载，若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误，付费完成后未能成功下载的用户请联系客服处理。
网站客服：3074922707
1. 部分包含数学公式或PPT动画的文件，查看预览时可能会显示错乱或异常，文件下载后无此问题，请放心下载。
2. 本文档由用户上传，版权归属用户，汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容，确认文档内容符合您的需求后进行下载，若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误，付费完成后未能成功下载的用户请联系客服处理。
网站客服：3074922707
图的理论算法和应用
第4册_王介生编
理论
算法
应用
王介生编
金泌影泌沙滋图的理论算法和应用泌g(第四册)王介生中国科学抚计算技术服务社讲习班一九八一年十月Kirchhoff第一定律（回路定律），与网络拓扑图中任一节点相关联的所有支路电流的代数和为零。即：k空5x2x(t)=0,寸=1,2，nm(144)其中，Cjk是+1、一1或0，n是节点个数.如果用矩阵形式来表述，则有：A1=0(145)那么，A就是拓扑图G的筒化关联矩阵，而1是m维向量，它的每个分量都是相应支路的支路电流222mKirchhoff第二定律（电压定律），在网终的拓扑图中，任一基本回路包含的所有支路的支路电压的代数和为零。即星k(t)=0,j=1,2,四(146)其中，bjk=+1,一1或0，p是基本回路个数。如果用矩阵形式来表述，则有：Bv-0(147)其中，B是基本回路矩阵，而)是m维向量，它的每个分量都是支路电压：=2=
