数据结构14-图的概念 存储结构和遍历

 无向图保证任何情况下都是联通的，最少的边的情况是：除了一个顶点之外，其余顶点形成一个完全图，此定点与完全图中间有桥。则完全图边n*（n-1)/2 =36（n == 9），加1为37；

无向图的邻接矩阵是一定对称的，有向图可能对称可能不对称

顶点最少的时候，剩余顶点度数为2,数量为x.总的度数为边数*2；

16*2 = 32 = 4*3+3*4+2x     x = 4; 则 v = 4+4+3 = 11;

非连通无向图顶点最少即一部分为完全图，另外有一个点独立。连通图中边数n*(n-1)/2 = 36，n = 9;加上独立的顶点，v = 9+1=10；

最多为连通图，边数为n*(n-1)/2;度数为n*(n-1);是顶点数的（n-1）倍

二叉树的遍历，先序遍历即根在最前面，中序遍历为根在中间，后序遍历即根在最后。