会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
留下我美梦
闭门造车,出门合辙
新随笔
管理
2018年9月14日
树、二叉树、满二叉树、完全二叉树
摘要: 自由树 自由树是一个连通的,无回路的无向图。 令G=(V,E)为一个无向图。下面的表述是等价的。 1) G是自由树。 2) G中任意两个顶点由唯一一条简单路径得到。 3) G是连通的,但从E中去掉任何边后得到的图都是非连通的。 4) G是无回路的,且|E|=|V|-1。 5) G是连通的,且|E|=
阅读全文
posted @ 2018-09-14 21:32 yzl050819
阅读(433)
评论(0)
推荐(0)
编辑