2 2 ①8s③a8 3不是树,因为非连通, 不是树,因为有回路 @第四个结点没有包进去 树支:树包含的支路,上图T1的树支有(5、6、7、8),相应的 连支为(1、2、3、4),对b所示树T2,其树支为(13、5、 6),相应的连支为(2、4、7、8) 六:树支和连支一起构成图G的全部的支路 上述a、b、c所示G的每一个树有4条支路,d有5条,不是树,e 只有3条,也不是树,5个结点,树支数为4, 图论可以证明:结点数为n,则树支数为n 基本回路:(单连支回路):因为树连接所有结点,又不构成回 路,加一个连支则构成一个回路--称为基本回路1 2 3 4 6 7 8 • • • • • 1 2 3 4 6 7 8 • • • • • 不是树，因为有回路 不是树，因为非连通， 第四个结点没有包进去 树支：树包含的支路，上图T1的树支有（5、6、7、8），相应的 连支为（1、2、3、4），对b所示树T2，其树支为（1、3、5、 6），相应的连支为（2、4、7、8） *：树支和连支一起构成图G的全部的支路 上述a、b、c所示G的每一个树有4条支路，d有5条，不是树，e 只有3条，也不是树，5个结点，树支数为4， 图论可以证明：结点数为n，则树支数为n-1 基本回路：（单连支回路）：因为树连接所有结点，又不构成回 路，加一个连支则构成一个回路------称为基本回路 ③ ④ ① ⑤ ② ① ② ③ ④ ⑤