平面图:除连接的结点外,每条支路无交叉 非平面图:有交叉一 例:上面的例子为平面图 网孔:平面图的一个网孔就是一个自然孔 (1、3、5)、(2、3、7)、(456) (478)(689)是网孔 (1268)不是网孔,因为内部有支路 网孔数=独立回路数,每一个网孔就是独立回路 右边网孔数为5,独立回路数b-n+1=95+1=5平面图:除连接的结点外,每条支路无交叉 非平面图:有交叉 例:上面的例子为平面图 网孔:平面图的一个网孔就是一个自然孔 (1、3、5)、(2、3、7)、(456) (478)(689)是网孔 (1268)不是网孔,因为内部有支路 网孔数=独立回路数,每一个网孔就是独立回路 右边网孔数为5,独立回路数b-n+1=9-5+1=5 • • • • • 1 2 4 5 3 6 • • • • 7 8 9 ② ⑤ ① • ④ ③