13.2 关联矩阵、回路矩阵和割集矩阵.pdf

13.2 关联矩阵、回路矩阵、割集矩阵 图的矩阵表示 图的矩阵表示是指用矩阵描述图的拓扑性质，即KCL和 KVL 的矩阵形式。有三种矩阵形式： 节点 支路 关联矩阵 回路 支路 回路矩阵 割集 支路 割集矩阵 第 1 页 1. 关联矩阵A 用矩阵形式描述节点和支路的关联性质。n个节点b条 支路的图用nb 的矩阵描述： 支路b 注意 节 Aa 点 n b 每一行对应一个节点，每一 n 列对应一条支路。 矩阵A 的每一个元素定义为： a a 1