题目内容

对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为()。

A.k1
B.k2
C.k1-k2
D.k1+k2

查看答案

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

更多问题

在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为()。

A.n
B.ne
C.e
D.2e

在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为()。

A.n
B.ne
C.e
D.2e

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为()。

A.s
B.s-1
C.s+1
D.2s

若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为()。

A.1,2,5,4,3
B.1,2,3,4,5
C.1,2,5,3,4
D.1,4,3,2,5