正在加载图片...
树支:树中包含的支路为树支。 连支:其它支路为对应于该树的连支。 树支与连支共同构成图G的全部的支路。 树支数:对于一个具有n个结点的连通图,它的 任何一个树的树支数必为(n-1)个。 连支数:对于一个具有n个结点b条支路的连通 图,它的任何一个树的连支数必为 (b-n+1)个 由于连通图G的树支连接所有结点又不形成 回路,因此,对于图G的任意一个树,加入一个 连支后,形成一个回路,并且此回路除所加的连 支外均由树支组成。树支:树中包含的支路为树支。 连支:其它支路为对应于该树的连支。 树支与连支共同构成图G的全部的支路。 树支数:对于一个具有n个结点的连通图,它的 任何一个树的树支数必为(n-1)个。 连支数:对于一个具有n个结点b条支路的连通 图,它的任何一个树的连支数必为 (b-n+1)个。 由于连通图G的树支连接所有结点又不形成 回路,因此,对于图G的任意一个树,加入一个 连支后,形成一个回路,并且此回路除所加的连 支外均由树支组成
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有