欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[单选] 用邻接矩阵表示有n个顶点和e条边的无向图，采用压缩方式存储，矩阵中零元素的个数是
A．n(n+1)/2-e B．n(n+1)/2—2e C．n×n-e D．n×n一2e
参考答案：查看无
答案解析：无
☆收藏
上一篇：无向图G中所有顶点的度数之和是20，则G中的边数是 下一篇：在一棵非空二叉树的中序遍历序列中，所有列在根结点前面的是

随机题目

对一棵二叉排序树进行（）遍历时，能得到关键字由小到大的顺序。
无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行 深度优先遍历，得到的顶点序列正确的是（）。
若采用邻接矩阵法存储一个有n个顶点的无向图，则该邻接矩阵是一个（）。
在一个无向图中，所有顶点的度数之和等于所有边数（）倍。
就平均时间性能而言，（）方法最佳。
随机题库