weixin_45832057的博客

图定义分类无向图有向图简单图重复图完全图无向完全图有向完全图一些概念子图连通强连通连通图连通分量（极大连通子图）强连通图极大强连通子图极大（强）连通子图规律极小连通子图生成树生成森林顶点的度网有向树路径路径长度回路 定义 图是一种多对多的逻辑结构，图不能为空，且每个边端点都必须有顶点。（线性表和树都可以为空） 图G由顶点集V和边集E组成，记为G=（V,E) 分类 无向图 边没有方向 有向图 边有方向 简单图 1，无重复边 2.不存在结点到自身的边 重复图 1，存在重复边 2.存在结点到自身的边 完全图 无向

二叉树的度二叉树的度二叉树中度的一些关系 二叉树的度 二叉树中结点与结点的连线就叫做度。度与结点的关系：结点 = 度 + 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 送给自己：加油

456