3、路径:从图G的某个结点沿不同支路及结点到达 另一结点,那么所经过的支路序列称为路径。 4、连通图与非连通图:图G中的任意两个结点之间 至少存在一条路径时,则称图G为连通图,否则为非 连通图。 5、孤立结点:没有任何支路与之连接的结点。 在图论中,说移去一条支路,并不意味着把它所连 接的结点同时移去;但是说移去一个结点,则意味 着与该结点相连的支路也移去了 树 1、树:设图G是一个连通图,图T是图G的一个子 图,当图T同时满足下列三个条件时,则称图T是图 G的一棵树。 闪四 西南交通大学西南交通大学 3、路径：从图G的某个结点沿不同支路及结点到达 另一结点，那么所经过的支路序列称为路径。 4 、连通图与非连通图：图G中的任意两个结点之间 至少存在一条路径时，则称图G为连通图，否则为非 连通图。 5 、孤立结点：没有任何支路与之连接的结点。 二、树 1、树：设图G是一个连通图，图T是图G的一个子 图，当图T同时满足下列三个条件时，则称图T是图 G的一棵树。 在图论中，说移去一条支路，并不意味着把它所连 接的结点同时移去；但是说移去一个结点，则意味 着与该结点相连的支路也移去了