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