题目内容

设无向图G有n个顶点，则该无向图的最小生成树上有条边。

查看答案

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

更多问题

在一个无向图中，所有顶点的度数之和等于所有边数的（）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍

采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）遍历；广度优先遍历算法类似于二叉树的（）遍历

设某个有向图有n个顶点，则该有向图对应的邻接表中有（）个表头节点

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