2明确V525a.对应一个图868有很多树。6Sb.树支的数目7是一定的：b,= n-1连支数bl5= b - b,I6= b - (n-1)33323九月202216
23 九月 2022 16 ① 1 3 5 7② ③ ④⑤ a. 对应一个图 有很多树 。 b. 树支的数目 是一定的： ① 1 2 4 3 5 6 7 8 ② ③ ④⑤ ① 5 6 7 8 ② ③ ④⑤ ① 1 3 5 6 ② ③ ④⑤ 明确 • 连支数 b l bt = n - 1 = b - bt = b-( n - 1 )
2V不是树的子图5258686S5313未包含所有结点25258865357含闭合路径不连通23九月202217
23 九月 2022 17 ① 5 2 6 7 8 ② ③ ④ ⑤ ① 5 8 6 ② ⑤ ③ 不连通 含闭合路径 ① 1 2 4 3 5 6 7 8 ② ③ ④ ⑤ 未包含所有结点 ① 5 2 8 ② ⑤ ③ ④ 不是树的子图
②回路(Loop)M，L是连通图的一个子图，构成一条闭合路径，并满足：a.连通；b.每个结点关联2条支路5522588666回路不是773回路明确对应一个图有很多的回路；b.基本回路的数目是一定的，为连支数；c.对于平面电路，网孔数等于基本回路数。23九月202218
23 九月 2022 18 • L是连通图的一个子图，构成一条闭合路径，并 满足：a.连通；b. 每个结点关联2条支路。 ②回路(Loop) b. 基本回路的数目是一定的，为连支数； a. 对应一个图有很多的回路； c. 对于平面电路，网孔数等于基本回路数。 1 2 4 3 5 6 7 8 1 3 5 6 7 8 5 2 6 不是 回路 回路 明 确
③基本回路口连通图的一个树包含全部结点又不形成回路。可见对任意一个树，加入一个连支便形成一个回路。2223335562口基本回路具有独占一条连支3的特点。也称单连支回路，结点、支路和基本回路的关系为6b= 树支树+连支数=(n-1)+l23九月202219
23 九月 2022 19 ③基本回路 连通图的一个树包含全部结点又不形成回路。可见 对任意一个树，加入一个连支便形成一个回路。 基本回路具有独占一条连支 的特点。也称单连支回路。 1 2 4 5 6 3 4 1 2 3 5 1 2 3 6 1 2 3 结点、支路和基本回路的关系为 b =树支树 + 连支数=(n -1) + l
若一个连通图G有n个结点，b条支路则G的树支数为(n- 1),52连支数为b-(n-1)86口独立回路数l=b-(n-1)73?3选不同的树，获得的基本回路组也不同。注意：网孔为基本回路23九月202220
23 九月 2022 20 独立回路数 l = b - (n -1) 。 选不同的树，获得的基本回路组也不同。 若一个连通图G有n 个结点，b条支路 则G的树支数为 (n -1)， 连支数为b - (n -1) 1 3 5 7 5 6 7 8 1 2 4 3 5 6 7 8 注意：网孔为基本回路