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

[单选题]在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A . 出边数B . 入边数C . 度数D . 度数减1

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

[单选题]采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为(39)。A．d1B．d2C．d1-d2D．d1+d2

[单选题]若采用邻接矩阵来存储简单有向图，则其某一个顶点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的

[单选题]若采用邻接矩阵来存储简单有向图，则其某一个顶点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的元素

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