题目内容

要连通具有n个顶点的无向图，至少需要_________条边。

查看答案

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

更多问题

如果具有12个顶点的图是一个简单回路,则它有_______棵生成树.

n个顶点的无向图的邻接表中边结点总数最多有__________ 个。

在有向图的邻接表存储结构中,顶点(编号)在邻接表中出现的次数等于该顶点的_________(出/入）度。

对含n个顶点e条边的无向图采用邻接矩阵存储表示，则其邻接矩阵一定是对称矩阵，且其中非零元素的个数为_________ 。