- 博客(2)
- 收藏
- 关注
RSS订阅原创 离散数学精简笔记——《树》
一. 无向树无向树：连通且不含任何简单回路的无向图称为无向树，简称树（tree）叶子：树中度数为1的顶点称为叶子分支点：度数大于1的顶点称为分枝点平凡树：一个既无叶子又无分枝点的特殊树森林：不含任何简单回路的图称为森林...
2018-12-19 20:52:33
2748
原创 离散数学精简笔记 ——《图论》
一.图的基本概念图（graph） G：G=(V,E，γ)由顶点(vertex)集V和边(edge)集E，γ组成无特殊说明n表示图G的定点数，m表示图G的边数，一边数为m的n阶图可简化为（n，m）-图顶点（vertex） V ：或结点 ，|V|为G的阶，X阶图指的顶点个数边（edge） E ：平常写作｛e1，e2……｝函数（γ） ：为E到V的一个函数，有γ（e）=｛v1，v2｝，表示v1...
2018-12-17 13:51:40
5740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人