(4)平面图 g平面图：如果一个图画在平面上，能使它的各条支 路除连接的结点外不再交叉，这样的图称为平面图， 否则称为非平面图。 g网孔：指的是平面图中 的自然的“孔”，它限 定的区域内不再有支路， 3 这样的网孔也称作平面 ④ 9 图G的内网孔。 平面图 非平面图
2.回路、树、割集 (1)回路Loop) L是连通图的一个子图，构成一条闭合路径，并满 足：a.连通；b.每个结点关联2条支路。 8 8 回路 不是 回路 一个图的回路数很多，如何确定它的一组独立回路 有时并不容易。借助于“树”的概念可以方便地确定 个图的独立回路组
(2)树 树：包含图G的全部结点，但不包含任何回路的连 通子图。 即树T是连通图的一个子图且满足： a.连通 b.包含所有结点 c.不含闭合路径 是树 不是树
个连通图可以有多个树。不同的树有不同的树支，也 有不同的连支。但这些树的树支数是相同的。 5,6,7,8 5 5 为树支，相 应的连支为 8 6 8 6 1,2,3,4。 ⑤ ⑤ ③ 5 1,3,5,6 为树支，相 3 应的连支为 2,4,7,8。 19
例：下列图G是不是树？ 2 ② 均不是树的子图 8 8 6 ⑤ ③ ⑤ 3 未包含所有结点 5 2 5 8 6 8 ⑤ ① ⑤ ③ 含闭合路径 4 不连通 20