网络图A 网络方程
第二章 网络图论 和 网络方程
令2.1图论的图和图论基本术语 ◆22树、割集 ◆23图的矩阵表示 ☆24基尔霍夫定律的矩阵形式和支路电 压电流关系的矩阵形式 ◆2.5直接分析法 ◆2.6复合支路法 令27改进的节点方程 ◆28撕裂法 29含零泛器网络的节点方程 令210混合变量方程
2 .1 图论的图和图论基本术语 2.2 树、割集 2.3 图的矩阵表示 2.4 基尔霍夫定律的矩阵形式和支路电 压电流关系的矩阵形式 2.6 复合支路法 2.7 改进的节点方程 2.5 直接分析法 2.8 撕裂法 2.9 含零泛器网络的节点方程 2.10 混合变量方程
§2-1网络的图和图论基本方程 基本术语和定义 ★顶点(节点) vertex(node) 线段的端点或孤点的称为顶点或节点node)。顶点 用符号表示,在图形中用点或小圆圈表示。 ★边(支路)Adge( branch) 联接的两个顶点、v的一条线段称为的边(adge或支 路( branch),边用二顶点的无序偶e[、表示。 ★图(线图) graph( linear guaph) 边和顶点的集合称为图或线图 G=(V, E)
§2—1 网络的图和图论基本方程 基本术语和定义 ★顶点（节点） vertex(node) 线段的端点或孤点的称为顶点或节点(node)。顶点 用符号v表示，在图形中用点或小圆圈表示。 ★ 边 （支路） Adge(branch) 联接的两个顶点vi、vj的一条线段称为的边(adge)或支 路(branch)，边用二顶点的无序偶e [vi、vj]表示 。 ★图（线图） graph(linear guaph) 边和顶点的集合称为图或线图 G=(V, E)
★有向图( oriented graph) ★无向图( unoriented graph) 有向图中的边均为有向边。有向边a用其二端顶点v v的有序偶正=(、表示。若用A表示图中所有有向 边的集合,Ⅴ表示所有顶点的集合,则有向图Gi可表 示为G=(V,A) ①/b{b③:①/b5⑤b
★有向图 (oriented graph) ★无向图 (inoriented graph) 有向图中的边均为有向边。有向边a用其二端顶点vi、 vj的有序偶a= (vi、vj)表示 。若用A表示图中所有有向 边的集合，V表示所有顶点的集合，则有向图Gd可表 示为Gd＝（V，A） b6 b1 b2 b3 b4 b ① 5 ② ③ ④ ⑤ b7 b6 b1 b2 b3 b4 b ① 5 ② ③ ④ ⑤ b7
★相关联和相邻接 与顶点和相关联( incidence)。"%, 如果边c联接两个顶点和v,即e=v 则称为e 如果顶点和,之间至少存在一条边,则v和称为 相邻的( adjacent)顶点 若e和n至少有一个公共点,则e和tm称相邻接的边
★相关联和相邻接 如果边e联接两个顶点vi和vj，即e= [vi、vj] ，则称为e 与顶点vi和vj相关联（incidence）。 e1 e2 e e3 4 e5 e6 ① ② ④ ③ 如果顶点vi和vj，之间至少存在一条边，则vi和vj称为 相邻的(adjacent)顶点 若ek和em至少有一个公共点，则ek和em称相邻接的边