设无向图G 中有n 个顶点e 条边,所有顶点的度数之和为m,则e 和m 有______关系。
查看答案
设一个连通图G 中有n 个顶点e 条边,则其最小生成树上有________条边。
在有12 个结点的无向图中,其边数最多为________条。
设无向图G 中有n 个顶点和e 条边,则其对应的邻接表中有_________个表头结点和_________个边结点。
在无权图G 的邻接矩阵A 中,若(vi,vj)或<vi,vj>属于图G 的边集合,则对应元素A[i][j]等于____,否则等于____。