- 博客(2)
- 收藏
- 关注
原创 离散数学精简笔记——《树》
一. 无向树无向树:连通且不含任何简单回路的无向图称为无向树,简称树(tree)叶子:树中度数为1的顶点称为叶子分支点:度数大于1的顶点称为分枝点平凡树:一个既无叶子又无分枝点的特殊树森林:不含任何简单回路的图称为森林...
2018-12-19 20:52:33 2799
原创 离散数学精简笔记 ——《图论》
一.图的基本概念图(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 5809
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人