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