题目内容

一个具有n个顶点的无向图中，要连通所有顶点则至少需要_______条边。

查看答案

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

更多问题

对于邻接矩阵表示的图进行任意一种遍历，其时间复杂度为_；对用邻接表表示的图进行任意一种遍历，其时间复杂度为__。

对于一个具有n个顶点e条边的连通图，其生成树中的顶点数和边数分别为和。

我们把图中所有顶点加上遍历时经过的所有边构成的子图称为_______。

有n个顶点的无向图，其边数最大可达__，像这样的有最大边数的无向图通常被称为_。