网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。

A.顶点v的度

B.顶点v的出度

C.顶点v的入度

D.依附于顶点v的边数


参考答案

更多 “ 在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数 ” 相关考题
考题 在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.nB.n*eC.eD.2*e

考题 在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

考题 对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。A.nB.n+1C.n-1D.n+e

考题 对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时,顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(42)。 A.0 B.1 C.2 D.3

考题 对于下面的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为(请作答此空)。 A.0 B.1 C.2 D.3

考题 48、在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A.出度数B.入度数C.度数D.度数+1

考题 13、在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()。A.顶点v的入度B.顶点v的度C.顶点v的出度D.依附于顶点v的边数

考题 在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()。A.顶点v的入度B.顶点v的度C.顶点v的出度D.依附于顶点v的边数

考题 3、在有向图的邻接表中,第i个链表中的表结点数是()。A.顶点 Vi 的度B.顶点 Vi 的出度C.顶点 Vi 的入度D.依附于顶点 Vi 的边数