数据结构--图性质

1.无向完全图：在顶点数给定为n的情况下，边数达到最大的n(n-1)/2条边。
2.有向完全图：在顶点数给定为n的情况下，有向边数达到最大的n(n-1)条边。
3.树是图的特例：无环的无向图
4.生成树有可能不唯一
5.无向连通图所有顶点的度之和为偶数。
6. 有n个顶点的强连通图最多有n(n-1)条边,最少有n条边。
7. 有n个顶点的非连通的无向图，最多有(n-1)(n-2)/2条边
8.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。
9.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有两个连通分量。
10.如果e是有权无向图G唯一的一条最短边，那么边e一定会在该图的最小生成树上。
11.若图采用邻接矩阵表示，如果该矩阵不全为0，且矩阵主对角线以下全是0，那么说明该图一定是有向图
12.无向连通图构成的条件是：边数=顶点数-1
13.无向图的邻接矩阵是对称矩阵
14.任何一个无向连通图的最小生成树有一棵或多棵
15.图的BFS生成树的树高比DFS生成树的树高小或相等
16.拓扑排序的图为有向无环图
17.图的广度优先遍历类似于二叉树的层次遍历
18.二叉树一定是有序树