- 博客(3)
- 收藏
- 关注
RSS订阅原创 图的基本概念详解
图定义分类无向图有向图简单图重复图完全图无向完全图有向完全图一些概念子图连通强连通连通图连通分量（极大连通子图）强连通图极大强连通子图极大（强）连通子图规律极小连通子图生成树生成森林顶点的度网有向树路径路径长度回路定义图是一种多对多的逻辑结构，图不能为空，且每个边端点都必须有顶点。（线性表和树都可以为空）图G由顶点集V和边集E组成，记为G=（V,E)分类无向图边没有方向有向图边有方向简单图1，无重复边2.不存在结点到自身的边重复图1，存在重复边2.存在结点到自身的边完全图无向
2020-07-20 20:05:17
975
原创 二叉树的度
二叉树的度二叉树的度二叉树中度的一些关系二叉树的度二叉树中结点与结点的连线就叫做度。度与结点的关系：结点 = 度 + 1，因为每一个结点可以看作其上一个结点的度（除去根结点）。二叉树的度只有0，1，2三种。二叉树中度的一些关系设：K：总度数n0：度为0的结点n1：度为1的结点n2：度为2的结点根据总度数和结点数的关系：结点数 = 总度数 +1 = K +1结点数 = K +1 =n0 +n1 +n2总度数 =K = n1 + n2*2两式相减 = n0 = n2 +1送给自己：加油
2020-07-19 10:19:15
7657
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人