题目内容

无向图中所有顶点的度数之和等于所有边数的______倍。

查看答案

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

更多问题

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

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

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

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