在下列有关图的存储结构的说法中错误的是()。
2023-06-07
在下列有关图的存储结构的说法中错误的是()。
A.用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关。
B.邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
C.邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
D.对同一个有向图来说,邻接表中边结点数与逆邻接表中边结点数相等。
参考答案:
A
2024-01-13 竞赛及其他题库
当目标规划问题模型中存在必须严格满足的约束条件,则该约束为绝对约束。
2024-01-13 竞赛及其他题库
2024-01-13 竞赛及其他题库
2024-01-13 竞赛及其他题库
对于一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。
2024-01-13 竞赛及其他题库
在用单纯形法求解线性规划时,在最终单纯形表中,该问题对应对偶问题的解为()。
2024-01-13 竞赛及其他题库
原问题是求极大值的线性规划问题,若对偶模型可行,但目标函数无下界,则原问题()
2024-01-13 竞赛及其他题库
2024-01-13 竞赛及其他题库
动态规划中,定义状态时应保证在各阶段中所做决策的相互独立性。
2024-01-13 竞赛及其他题库
2024-01-13 竞赛及其他题库
热门标签