8.3通路、回路、连通图、树及生成树 一、概念和公式的引出 二、进一步的练习 三、概念和公式的引出 ■四、进一步的练习 五、概念和公式的引出 六、进一步的练习 click Here
8.3 通路、回路、连通图、树及生成树 一、概念和公式的引出 二、进一步的练习 三、概念和公式的引出 四、进一步的练习 五、概念和公式的引出 六、进一步的练习
、概念和公式的引出 弩在下图中,称ve2e4为一条从v到v 且长度为2的通路,其中长度是指通路中边 的条数.称V2e233e4V2为—条回路 高等应用数学CAⅠ电子教案 上页下页迅回
一、概念和公式的引出 且长度为2的通路，其中长度是指通路中边 在下图 中，称 1 1 2 4 4 v e v e v 为一条从v1到v4 2 2 3 3 4 4 2 的条数．称 v e v e v e v 为一条回路．
连通图 任意两点之间都有通路的图为连通图 树 如果一个图是一个连通的,且不包含回路,这样 的图称为树 生成树」 如果一个连通图的某个子图是一棵树,则称该树 为此图的生成树 高等应用数学CAⅠ电子教案 上页下页迅回
任意两点之间都有通路的图为连通图． 连通图 树 如果一个图是一个连通的，且不包含回路，这样 的图称为树 。 生成树 如果一个连通图的某个子图是一棵树，则称该树 为此图的生成树
E=、进一步练习 练习1在下图中V2e2334为一条从 v1到v的通路,且长度为3;ve3v3esve4 为一条回路;且此图为一个连通图 高等应用数学CAⅠ电子教案 上页下页迅回
二、进一步练习 练习1 在下图中， 1 1 2 2 3 5 4 v e v e v e v 为一条从 v1到v4的通路，且长度为3； 1 3 3 5 4 4 1 v e v e v e v 为一条回路；且此图为一个连通图．
练习2在下图中,(a)、(b)是(1)的生成 树 播放 高等应用数学CAⅠ电子教案 上页下页迅回
练习2 在下图中，（a）、（b）是（1）的生成 树．