正在加载图片...
急售扇 有关树的几个等价命题 ·设T是简单无向图,下列四个命题等价: (1)T是不包含简单回路的连通图。/树的定义 (2)T中任意两点之间有唯一简单通路。 (3)T连通,但删除任意一条边则不再连通。 (4)T不包含简单回路,但在任意不相邻的顶点对之间加一 条边则产生唯一的简单回路。 ●备注: ●树是边最少的连通图 ●树是边最多的无简单回路的图有关树的几个等价命题  设T是简单无向图,下列四个命题等价: (1) T是不包含简单回路的连通图。//树的定义 (2) T中任意两点之间有唯一简单通路。 (3) T连通,但删除任意一条边则不再连通。 (4) T不包含简单回路,但在任意不相邻的顶点对之间加一 条边则产生唯一的简单回路。  备注:  树是边最少的连通图  树是边最多的无简单回路的图
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有