分治(divide and conque)算法的思想是:分而治之、各个击破。 ( )
查看答案
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边
A. n
B. n-1
C. n+1
D. 2n
若具有n个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵一定为一个（）
A. 一般矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵
有向图的邻接表的第i个链表中的边界点数目是第i个顶点的（）
A. 度数
B. 入度
C. 出度
D. 边数
若从无向图的任意一个顶点出发进行一次深度优先遍历便可以访问该图的所有顶点，则该图一定是一个（）图
A. 非连通
B. 连通
C. 强连通
D. 子图
微信支付 
支付宝支付