若具有n个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵一定为一个（）
A. 一般矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵
查看答案
有向图的邻接表的第i个链表中的边界点数目是第i个顶点的（）
A. 度数
B. 入度
C. 出度
D. 边数
若从无向图的任意一个顶点出发进行一次深度优先遍历便可以访问该图的所有顶点，则该图一定是一个（）图
A. 非连通
B. 连通
C. 强连通
D. 子图
对AOV网进行拓扑排序时，所有入度为0的顶点被链接称为一个（）结构
A. 堆栈
B. 队列
C. 数组
D. 线性表
已知某有向图G=(V,E),其中V={V0,V1,V2,V3,V4,V5},E=[,,,,,,,},则G的拓扑序列为（）
A. V2V0V3V4V1V5
B. V2V3V0V4V1V5
C. V0V2V3V4V1V5
D. V0V3V2V4V1V5
微信支付 
支付宝支付