若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为()。
A.A,B,C,F,D,E
B.A,C,F,D,E,B
C.A,B,D,C,F,E
D.A,B,D,F,E,C
查看答案
对于一个无向图，下面()种说法是正确的。
A.每个顶点的入度等于出度
B.每个顶点的度等于其入度与出度之和
C.每个顶点的入度为0
D.每个顶点的出度为0
在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为()。
A.n
B.ne
C.e
D.2e
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为()。
A.k1
B.k2
C.k1-k2
D.k1+k2
在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为()。
A.n
B.ne
C.e
D.2e
微信支付 
支付宝支付