(2)路径 从图G的一个节点出发沿着一些支路连续 移动到达另一节点所经过的支路构成路经。 (3)连通图 图G的任意两节点间至少有一条路经 时称为连通图,非连通图至少存在两 个分离部分
从图G的一个节点出发沿着一些支路连续 移动到达另一节点所经过的支路构成路经。 (2) 路径 （3）连通图 图G的任意两节点间至少有一条路经 时称为连通图，非连通图至少存在两 个分离部分
(4)子图 若图G1中所有支路和结点都是图G中 的支路和结点,则称G是G的子图。 树(Tre◆T是连通图的一个子图满足下列条件 (1)连通 (2)包含所有节点 (3)不含闭合路径
(4) 子图 若图G1中所有支路和结点都是图G中 的支路和结点，则称G1是G的子图。 ⚫ 树 (Tree) T是连通图的一个子图满足下列条件： (1)连通 (2)包含所有节点 (3)不含闭合路径