会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
进击的搬砖猿
博客园
首页
新随笔
新文章
联系
管理
订阅
2020年8月18日
电子科技大学《图论及其应用》复习总结---第二章 树
摘要: 第二章 树 一、树的概念与性质 定义1 不含圈的图称为无圈图,树是连通的无圈图。 定义2 称无圈图G为森林。 注: (1) 树与森林都是单图; (2) 树与森林都是偶图。 定理1 每棵非平凡树至少有两片树叶。 定理2 图G是树当且仅当G中任意两点都被唯一的路连接。 定理3 设T是(n, m)树,
阅读全文
posted @ 2020-08-18 16:39 进击的搬砖猿
阅读(3703)
评论(0)
推荐(0)
编辑
公告