对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶

最全题库2022-08-02  26

问题 对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶点1的表结点个数为2,顶点5的表结点个数为0,则顶点2的表结点个数为(   ),顶点4的表结点个数为(   )。A.5*7B.7*5C.7*7D.5*5

选项 A.5*7
B.7*5
C.7*7
D.5*5

答案 D

解析 根据邻接矩阵的定义,行列数都为结点个数,结点数为5,因此邻接矩阵行列数均为5,即5*5的矩阵。根据邻接表的定义,一个顶点的表结点个数为其邻接顶点的个数,在图中表现为从该节点指出去的箭头的个数。所以顶点2有2个邻接顶点,顶点4有1个邻接顶点。
转载请注明原文地址:https://tihaiku.com/congyezige/2416252.html

最新回复(0)