图论基本概念 树:是连通图的连通子图,包含全部节点,不含任 回路。例: 此例有16种树。(P12图1.19)
图论基本概念 • 树：是连通图的连通子图，包含全部节点，不含任何 回路。例： 1 0 3 2 1 2 3 4 5 6 此例有16种树。（P12 图1.19） 1 0 3 2 1 2 3 4 5 6
图论基本概念 树支:1、2、3。树支数:b1=n-1 连支:4、5、6。连支数:b1=b-b1=b-(n-1)
图论基本概念 • 树支：1、2、3 。树支数：bt = n-1 • 连支：4、5、6 。连支数： bl = b-bt = b-(n-1) 1 0 3 2 1 2 3 4 5 6
1.6独立的KVL方程 基本回路-单连支回路:b1=b-(n-1) 基本回路KVL方程 u4-U3-U2=0 3 u5+u1+u2+u3=0 u1=0 基本回路KVL方程是一组独立方程
1.6 独立的 KVL 方程 • 基本回路----单连支回路: bl = b-(n-1) • 基本回路KVL 方程: 1 0 3 2 1 2 3 4 5 6 u4 – u3 – u2 = 0 u5 + u1 + u2 + u3 = 0 u6 – u2 – u1 = 0 基本回路KVL 方程是一组独立方程
基本回路KVL方程是一组独立方程 网孔方程是一组独立方程 存在既非基本回路也非全取网孔的独立 方程
• 基本回路KVL 方程是一组独立方程 • 网孔方程是一组独立方程 • 存在既非基本回路也非全取网孔的独立 方程
1.6独立的KCL方程 割集:连通图的支路集合, (1)若移去集合中的所有支路,此图不再连通 (2)若留下集合中的任一支路,仍为连通图 移去支路时,留下节点
1.6 独立的 KCL 方程 • 割集：连通图的支路集合， （1）若移去集合中的所有支路，此图不再连通。 （2）若留下集合中的任一支路，仍为连通图 *移去支路时，留下节点