试回答下列关于图的一些问题。（1）有n个顶点的有向强连通图最多有多少条边？最少有多少条边？（2）表示一个有500个顶点，500条边的有向图的邻接矩阵有多少个非零元素？（3）G是一个非连通的无向图，共有28条边，则该图至少有多少个顶点？
查看答案
在一个带权连通图G中，权值最小的边一定包含在G的（）。
A. 最小生成树中
B. 深度优先生成树中
C. 广度优先生成树中
D. 深度优先生成森林
网络中不允许出现闭合回路。（）
A. 对
B. 错
在双代号网络图中，虚箭杆只具有断路与联系作用。（）
A. 对
B. 错
从下面关于连续结构文件和链接结构文件的论述中，选出一条正确的论述[ ]
A. 连续结构文件适于建立在顺序存储设备上，而不适合建立在磁盘上
B. 在显式链接结构文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块链接起来
C. 连续结构文件必须采用连续分配方式，而链接结构文件和索引结构文件则都可采取离散分配方式
D. 在MS-DOS中采用的是隐式链接文件结构
微信支付 
支付宝支付