对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
A、 k1
B、 k2
C、 k1-k2
D、 k1+k2
发布时间：2024-10-13 00:06:39
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
- 2.6．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍
- 3.设图的邻接矩阵为 ，则该图有（）个顶点。
- 4.若连通图G的顶点个数为n,则图G的生成树的边数为______ 。
- 5.设一颗二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为()
- 6.设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（ ）。
- 7.设有向图G中顶点数为n，则图G至多有 条边。
- 8.在一个图中,所有顶点的度数之和等于图的边数的()倍。在一个图中,所有顶点的度数之和等于图的边数的()倍。
- 9.对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。
- 10.对于给定的有向图如下，其逆邻接表为：
