一个图的邻接表表示法是唯一的,而邻接矩阵表示法是不唯一的。
举一反三
- 以下关于图的存储结构的叙述中,正确的是( )。 A: 一个图的邻接矩阵表示唯一,邻接表表示唯一 B: 一个图的邻接矩阵表示唯一,邻接表表示不唯一 C: 一个图的邻接矩阵表示不唯一,邻接表表示不唯一 D: 一个图的邻接矩阵表示不唯一,邻接表表示唯一
- 【7-1-13】下列说法中正确的是()。A.一个图的邻接矩阵表示是唯一的,邻接表表示也唯一B.一个图的邻接矩阵表示是唯一的,邻接表表示不唯一C.一个图的邻接矩阵表示不唯一,邻接表表示唯一D.一个图的邻接矩阵表示不唯一,邻接表表示也不唯一 A: 错误 B: 选B。图的邻接矩阵表示是唯一的,每条边的信息存放在矩阵中确定的位置。邻接表表示则不唯一,取决于各条边读入的先后次序,以及在边链表中采用前插法还是后插法来插入这些边。 C: 不正确 D: 概念错误
- 在图的表示法中,表示形式唯一的是( )。? 邻接表表示法|邻接表和逆邻接表表示法|邻接矩阵表示法;|逆邻接表表示法
- 在图的表示法中,表示形式唯一的是( )表示法。 A: 邻接矩阵 B: 邻接表 C: 逆邻接表 D: 都不唯一
- 一个图的邻接矩阵表示是唯一的,但其邻接表表示不唯一