题目内容
(请给出正确答案)
提问人:网友youtiti
发布时间:2022-01-07
[主观题]
下列说法中正确的是()。 A .一个图的邻接矩阵表示是唯一的,邻接表表示也唯一 B .一个图的邻接矩阵表示是唯一的,邻接表表示不唯一 C .一个图的邻接矩阵表示不唯一,邻接表表示唯一 D .一个图的邻接矩阵表示不唯一,邻接表表示也不唯一
A.错误
B.选 B 。图的邻接矩阵表示是唯一的,每条边的信息存放在矩阵中确定的位置。邻接表表示则不唯一,取决于各条边读入的先后次序,以及在边链表中采用前插法还是后插法来插入这些边。
C.不正确
D.概念错误
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案