在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边
查看答案
若具有n个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵一定为一个（）
A. 一般矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵
有向图的邻接表的第i个链表中的边界点数目是第i个顶点的（）
A. 度数
B. 入度
C. 出度
D. 边数
若从无向图的任意一个顶点出发进行一次深度优先遍历便可以访问该图的所有顶点，则该图一定是一个（）图
A. 非连通
B. 连通
C. 强连通
D. 子图
对AOV网进行拓扑排序时，所有入度为0的顶点被链接称为一个（）结构
A. 堆栈
B. 队列
C. 数组
D. 线性表
微信支付 
支付宝支付