题目内容

在一个图G的邻接表表示中，每个顶点的邻接表中所含的结点数，对于有向图而言等于该顶点的，对于无向图而言等于该顶点的。

查看答案

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

更多问题

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

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

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

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