(1)图( Graph) G={支路,节点} [(2) 路径 从图G的一个节点出发沿着一些支路连续 移动到达另一节点所经过的支路构成路经。 (3)连通图→图的任意两节点间至少有条路经 存在两 个分离部分。(1) 图(Graph) G={支路，节点} ① ② １ 从图G的一个节点出发沿着一些支路连续 移动到达另一节点所经过的支路构成路经。 (2) 路径 （3）连通图 图G的任意两节点间至少有一条路经 时称为连通图，非连通图至少存在两 个分离部分