题目内容

具有n个顶点的无向完全图中含有_条边，具有n个顶点的有向完全图中含有条边。

查看答案

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

更多问题

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

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

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

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