题目内容

设一个连通图G 中有n 个顶点e 条边，则其最小生成树上有________条边。

查看答案

搜索结果不匹配？点我反馈

更多问题

在有12 个结点的无向图中，其边数最多为________条。

设无向图G 中有n 个顶点和e 条边，则其对应的邻接表中有_个表头结点和_个边结点。

在无权图G 的邻接矩阵A 中，若(vi,vj)或＜vi,vj＞属于图G 的边集合，则对应元素A[i][j]等于，否则等于。

已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是____。