摘要：一、基本概念1、概念森林：指m棵不相交的树的集合。结点的层次：从根到该结点的层数（根为第1层）。结点的最大层次是树的深度（高度）。终端结点（叶子）：度为0的结点；非终端结点（分支结点）：度不为0的结点。除根结点外，分支结点也称为内部结点。平衡树：左右子树深度差0）； 提问：第i层上至少有1个结点。（2）深度为k的二叉树至多有2k-1个结点（k>0）； 提问：深度为k的二叉树至少有 k 个结点。 一棵深度为k且有2k-1个结点的二叉树为满二叉树；深度为k，有n个结点的二叉树，当且仅当其每个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称之为完全二叉树。（3）叶子树n0=n2+1 阅读全文

摘要：1、完全无向图有n(n-1)/2条边，完全有向图有n(n-1)条边。2、网络=带权图3、图中任意一对顶点都是连通的（连通，即有路径），称为连通图。非连通图的极大连通子图叫做连通分量。4、有向图的每一对顶点都连通（vi到vj，vj到vi都有路径）则称为强连通图。非强连通图的极大连通子图叫做强连通分量。5、生成树：是一个极小连通子图，它含有图中全部n个顶点，但只有n-1条边。（连通图）深度优先搜索得到的是深度优先生成树，广度优先搜索得到的是广度优先生成树。（1）如果在生成树上添加1条边，必定构成一个环；（2）若图中有n个顶点，却少于n-1条边，必为非连通图。注：如果一个图n个顶点和小于n-1条边， 阅读全文