数据结构判断题30道含答案

无向连通图全部顶点的度之和为偶数。     [T] .无向连通图边数必定大于顶点个数减1。     [F] 无向连通图至少有一个顶点的度为1。     [F] 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。   [F] 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。    [T] 在一个有向图中，全部顶点的入度与出度之和等于全部边之和的2倍。  

>>阅读原文<<