2.1图和方程 图的基本概念 2、图的有关术语： 连通图：全部节点都被支路所 连接的图，否则为非连通图。 冬有向图：全部支路都有方向的 图，否则为无向图。 ()非连通剡 ()连通图 冬子图：从图G中去掉某些支路 (a)无向图 (b)有向图 和某些节点所形成的图H,为 图G的子图。 冬平面图：能够画在平面上，并 且除端点外所有支路都没有交 叉的图称为平面图，否则为非 平面图。 平5？ 是面图 16❖ 连通图：全部节点都被支路所 连接的图，否则为非连通图。 ❖ 有向图：全部支路都有方向的 图，否则为无向图。 ❖ 子图：从图G中去掉某些支路 和某些节点所形成的图H，为 图G的子图。 ❖ 平面图：能够画在平面上，并 且除端点外所有支路都没有交 叉的图称为平面图，否则为非 平面图。 16 2.1 图和方程 一、图的基本概念 2、图的有关术语： (a)无向图 (b)有向图