首页/ 题库 / [单选题]采用邻接表表示一有向图,若图中某顶点的入的答案

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

单选题
2022-01-11 08:44
A、d1
B、d2
C、d1-d2
D、d1+d2
查看答案

正确答案
B

试题解析
解析:图的邻接链表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表,该单链表是以该顶点为弧尾的弧组成,单链表中结点的个数就是该顶点的出度。

标签:
相关题目
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中(41)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(20) 。
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)
一个有8个顶点的有向图,所有顶点的入度出度之和与所有顶点的出度之和的差是()
在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。
在有向图中,所有顶点的入度之和是所有顶点出度之和的【】倍.
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和。( )
在有向图中,所有顶点的入度之和是所有顶点出度之和的( )倍。
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )
广告位招租WX:84302438

免费的网站请分享给朋友吧