对于下面的有向图,其邻接矩阵是一个(1)的矩阵,采用邻接链表存储时,顶点0的表结

资格题库2022-08-02  56

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

选项 A.3*4
B.4*3
C.6*6
D.7*7

答案 D

解析 图中有7个顶点,邻接矩阵行号表示起点,列号表示终点,因此为7*7矩阵,第一问选D。
转载请注明原文地址:https://tihaiku.com/congyezige/2426568.html

最新回复(0)