(4)平面图@平面图：如果一个图画在平面上，能使它的各条支路除连接的结点外不再交叉，这样的图称为平面图，否则称为非平面图。十网孔：指的是乎面图中0L3的自然的“孔”，它限53定的区域内不再有支路这样的网孔也称作平面49非平面图图G的内网孔。请瞬外传！
SDUT 内 部 资 料！ 请 勿 外 传！ 网孔:指的是平面图中 的自然的“孔” ，它限 定的区域内不再有支路， 这样的网孔也称作平面 图G的内网孔。 l 平面图：如果一个图画在平面上，能使它的各条 支路除连接的结点外不再交叉，这样的图称为平面 图，否则称为非平面图。 （4）平面图 平面图 ④ ⑤ ① 1 2 4 3 5 6 7 8 ② ③ 9 非平面图
2.回路、树、割集(1)回路(Loop)L是连通图的一个子图，构成一条闭合路径，并满足：a.连通；b.每个结点关联2条支路。55251部S866/6回路不是7133回路一个图的回路数很多，如何确定它的一组独立回路有时并不容易。借助于“树”的概念可以方便地确定一个图的独立回路组
SDUT 内 部 资 料！ 请 勿 外 传！ 2.回路、树、割集 L是连通图的一个子图，构成一条闭合路径，并满 足：a.连通；b. 每个结点关联2条支路。 (1)回路(Loop) 1 2 4 3 5 6 7 8 1 3 5 6 7 8 5 2 6 不是 回路 回路 一个图的回路数很多，如何确定它的一组独立回路 有时并不容易。借助于“树”的概念可以方便地确定 一个图的独立回路组
(2）树树：包含图G的全部结点，但不包含任何回路的连通子图。即树T是连通图的一个子图且满足：内部资料！a.连通b.包含所有结点c.不含闭合路径请勿外传是树是树
SDUT 内 部 资 料！ 请 勿 外 传！ 树：包含图G的全部结点，但不包含任何回路的连 通子图。 a.连通 b.包含所有结点 c.不含闭合路径 即树T是连通图的一个子图且满足： （2）树 是树 不是树
一个连通图可以有多个树。不同的树有不同的树支，也有不同的连支。但这些树的树支数是相同的?25.6.7.8为树支，相525应的连支为861, 2, 3, 4。6内6部537372551.3,5,65请勿外为树支，相应的连支为32, 4, 7, 8。19
SDUT 内 部 资 料！ 请 勿 外 传！ 19 ① 1 3 5 7 ② ③ ④ ⑤ 一个连通图可以有多个树。不同的树有不同的树支，也 有不同的连支。但这些树的树支数是相同的。 ① 1 2 4 3 5 6 7 8 ② ③ ④ ⑤ ① 5 6 7 8 ② ③ ④ ⑤ ① 1 3 5 6 ② ③ ④ ⑤ 1，3，5，6 为树支，相 应的连支为 2，4，7，8。 5，6，7，8 为树支，相 应的连支为 1，2，3，4
例：下列图G是不是树？2?SD52JT5均不是树的子图18668?③③537未包含所有结点资料！②52521368856育3含闭合路径不连通20
SDUT 内 部 资 料！ 请 勿 外 传！ 20 ① 5 2 6 7 8 ② ③ ④ ⑤ ① 5 8 6 ② ⑤ ③ 含闭合路径 不连通 ① 1 2 4 3 5 6 7 8 ② ③ ④ ⑤ 未包含所有结点 ① 5 2 8 ② ⑤ ③ ④ 均不是树的子图 例：下列图G是不是树？