选择题:在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout ,则所有顶点的入度之和为( )

题目内容:
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout ,则所有顶点的入度之和为( )

A.Dout
B.Dout-1
C.Dout+1
D.n
参考答案:

若用邻接矩阵表示带权有向图,则顶点i 的入度等于矩阵中(   )

若用邻接矩阵表示带权有向图,则顶点i 的入度等于矩阵中(   ) A.第i 行非∞元素之和 B.第i 列非∞元素之和 C.第i 行非∞元素个数 D.第i

查看答案

若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的(   )

若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的(   ) A.层次遍历算法 B.前序遍历算法 C.中序遍历算法 D.后序遍历算法

查看答案