采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为(39)。

A．d1

B．d2

C．d1-d2

D．d1+d2

[单选题]对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。A . k1B . k2C . k1+k2D . k1-k2

[单选题]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。A．第i行中值为1的元素个数B．所有值为1的元素总数C．第i行及第i列中值为1的元素总个数D．第i列中值为1的元素个数

[单选题]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的

[单选题]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的

[单选题]若采用邻接矩阵来存储简单有向图，则其某一个顶点f的入度等于该矩阵。A.第f行中值为1的元素个数B.所有值为1的元素总数C.第f行及第f列中值为1的元素

[单选题]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的

[单选题]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的

[单选题]在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )A．DoutB．Dout-1C．Dout+1D．n

[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A． n*eB．n+eC．2nD．2e

[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A . n×eB . n+eC . 2nD . 2e