数据结构试卷11

设无向图G中顶点数为n，至多有n(n-1)/2条边

用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。

连通图从某顶点出发进行一次遍历，可访问图的所有顶点。

任何一个无向连通图的最小生成树只有一颗

线性表示n个数的有限序列