在有12 个结点的无向图中,其边数最多为________条。
查看答案
设无向图G 中有n 个顶点和e 条边,则其对应的邻接表中有_________个表头结点和_________个边结点。
在无权图G 的邻接矩阵A 中,若(vi,vj)或<vi,vj>属于图G 的边集合,则对应元素A[i][j]等于____,否则等于____。
已知一个有向图的邻接矩阵表示,计算第i个结点的入度的方法是____。
在一个具有10 个顶点的无向完全图中,包含有________条边,在一个具有n 个顶点的有向完全图中,包含有________条边。