会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
进击的搬砖猿
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
2
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)
编辑
2020年8月17日
电子科技大学《图论及其应用》复习总结--第一章 图的基本概念
摘要: 一、重要概念 图、简单图、图的同构、度序列与图序列、偶图、补图与自补图、两个图的联图、两个图的积图 1.1 图 一个图G定义为一个有序对(V, E),记为G = (V, E),其中 (1)V是一个有限非空集合,称为顶点集或边集,其元素称为顶点或点; (2)E是由V中的点组成的无序点对构成的集合,称为
阅读全文
posted @ 2020-08-17 14:50 进击的搬砖猿
阅读(5868)
评论(0)
推荐(0)
编辑
上一页
1
2
公告