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

题目

单选题

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

k1-k2

k1+k2

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()

A、3

B、4

C、5

D、6

参考答案：B

第2题：

在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。

A.顶点v的度

B.顶点v的出度

C.顶点v的入度

D.依附于顶点v的边数

参考答案：C

第3题：

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

A、k1

B、k2

C、k1-k2

D、k1+k2

参考答案：A

第4题：

若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )

A．图中每个顶点的入度

B．图中每个顶点的出度

C．图中弧的条数

D．图中连通分量的数目

正确答案：A

第5题：

●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。

(59)

A. n*e

B.n+e

C.2n

D.2e

正确答案：D

第6题：

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。

A、 2*n

B、 2*e

C、 n

D、 e

正确答案: B

第7题：

在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。

A.顶点v的度

B.顶点v的出度

C.顶点v的入度

D.依附于顶点v的边数

参考答案：B

第8题：

对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。

A.s

B.s-1

C.s+1

D.n

参考答案：A

第9题：

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

A．d1

B．d2

C．d1-d2

D．d1+d2

正确答案：B
解析：图的邻接链表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表，该单链表是以该顶点为弧尾的弧组成，单链表中结点的个数就是该顶点的出度。

第10题：

有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。

A、边数
B、度数
C、入度
D、出度

正确答案:D

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

题目

相似问题和答案

更多相关问题

相关内容