(3)子图 若图G1中所有支路和结点都是图G中 的支路和结点,则称G是G的子图。 树(Tree) T是连通图的一个子图满足下列条件: (1)连通 (2)包含所有节点 (3)不含闭合路径(3) 子图 若图G1中所有支路和结点都是图G中 的支路和结点，则称G1是G的子图。 ⚫ 树 (Tree) T是连通图的一个子图满足下列条件： (1)连通 (2)包含所有节点 (3)不含闭合路径