2.1图和方程 图的基本概念 3、回路、割集、树的概念： 回路：一个闭合路径，即始节点 和终节点为同一节点的路径。网 孔：平面电路中，内部不含节点 和支路的回路。 (a)路、制集 冬割集：把连通图分割为两个连通 子图所需移去的最少支路集。 树：包含连通图G中的所有节点， 但不包含回路的连通子图，称为 G的树。 (6)树 17 ❖ 回路：一个闭合路径，即始节点 和终节点为同一节点的路径。网 孔：平面电路中，内部不含节点 和支路的回路。 ❖ 割集：把连通图分割为两个连通 子图所需移去的最少支路集。 ❖ 树：包含连通图G中的所有节点， 但不包含回路的连通子图，称为 G的树。 17 2.1 图和方程 一、图的基本概念 3、回路、割集、树的概念： 4 5 6 5 3 1 2 6 5 6 2 4 (b)树