有向图 如果线图各支路规定了一个方向(用 箭头表示,一般取与电路图中支路电流 方向一致),则称为有向图。 回路:由若干支路组成的通路。 网孔回路:回路内无任何支路,则此 回路称为网孔回路。 b表示支路数 有向图 表示节点数 l表示网孔数
有向图 如果线图各支路规定了一个方向（用 箭头表示，一般取与电路图中支路电流 方向一致），则称为有向图。 有向图 ① ② ④ ③ 1 2 3 6 4 5 b 表示支路数 n 表示节点数 l 表示网孔数 回路：由若干支路组成的通路。 网孔回路：回路内无任何支路，则此 回路称为网孔回路
有向图结构形式: 当图的任二节点间至少存在 条通路时,称为连通图,否则为 非连通图 非连通图 56、7⑦ 连通图任二个节点之间至少存 在一个回路,则称为不可分图, 否则为可分图。 8 可分图
① ② ④ ③ 2 3 5 4 1 ⑤ 当图的任二节点间至少存在一 条通路时，称为连通图，否则为 非连通图。 非连通图 连通图任二个节点之间至少存 在一个回路，则称为不可分图， 否则为可分图。 1 2 3 4 5 6 7 8 ① ② ③ ④ ⑤ ⑥ ⑦ 可分图 有向图结构形式:
如果图能无任何交叉地画在平面 上,则称为平面图,否则为非平面图。 非平面图 连通平面不可分图的网孔数为 Z=b-n+
如果图能无任何交叉地画在平面 上，则称为平面图，否则为非平面图。 1 2 3 4 5 6 8 9 1 0 7 非平面图 = b － n ＋ 1 连通平面不可分图的网孔数为 l ① ② ④ ③ 1 2 3 6 4 5
212树的概念 树T是图G的一个子图,它包含所 有节点与一些支路的集合。 树T满足下面三个条件 ■T是连通的; ■包含G的全部节点; 有向图G 不包含回路。 有向图树的选择 是不唯一的,一般 可选出多个树。 树T 树
2.1.2 树的概念 树T是图G的一个子图，它包含所 有节点与一些支路的集合。 树T满足下面三个条件： ▪T是连通的； ▪包含G的全部节点； ▪不包含回路。 ① ② ④ ③ 1 2 3 树T1 有向图G ① ② ③ 1 ④ 2 3 4 5 6 ① ② ③ ④ 2 4 5 树T2 有向图树的选择 是不唯一的，一般 可选出多个树
树支、连支、单连支回路 树T所包含的支路称为树支; (图中支路1、2、3) 图G中其余的支路称为连支; (图中支路4、5、6) 树支数=n-1(节点数减1) 连支数=支路数一树支数 =b-n+1=(网孔数)
树支、连支、单连支回路 ① ② ④ ③ 1 2 3 ① ② ④ ③ 1 2 3 4 5 6 树T所包含的支路称为树支； （图中支路1、2、3） 图G中其余的支路称为连支； （图中支路4、5、6） 树支数 = n －1 (节点数减1） 连支数=支路数－树支数 = b － n＋1 =（网孔数）