第十五章电路方程的矩阵形式
第十五章 电路方程的矩阵形式
割集$ 15-1图的基本概念抽象CR25LC1线图自环
§15-1 割集 一.图的基本概念 uS R1 R2 C 1 L 3 4 5 2 抽象 1 3 2 4 5 线图 + - 自环
例：1LAR25isR1有向图iz =i4+iiz =iy +is
+- u s R 1 L 1 L 2 R 2 M 例： uS R1 R2 C 1 L 3 4 5 2 i 2 i 4 i 5 2 4 5 i = i + i 2 4 5 i = i + i 1 3 2 4 5 有向图
1.图(Graph)①1G-{支路，节点}22.子图路径：从图G的一个节点出发沿着一些支路连续移动到达另一节点所经过的支路构成路经
1. 图(Graph) G={支路，节点} ① ② １ 2.子图 路径：从图G的一个节点出发沿着一些支路连续移动到达 另一节点所经过的支路构成路经
3.连通图图G的任意两节点间至少有一条路经时称为连通图，非连通图至少存在两个分离部分。二.回路、树、割集1.回路(Loop)L是连通图的一个子图，构成一条闭合路径，并满足：(1)连通(2)每个节点关联支路数恰好为2。5回路不是回路
二.回路、树、割集 1.回路 (Loop) L是连通图的一个子图，构成一条闭合路径，并满足： (1)连通(2)每个节点关联支路数恰好为2。 1 2 3 4 5 6 7 8 2 5 3 1 2 7 5 8 9 回路 不是回路 3.连通图 图G的任意两节点间至少有 一条路经时称为连通图， 非连通图至少存在两个分离部分