有n个顶点的有向图G最多有_________条边。

一个有n个顶点、e条边的连通图采用邻接表表示,从某个顶点 出发进行深度优先遍历DFS(G,v),则最大的递归深度是________。

有n个顶点、e条边的图G采用邻接矩阵表示,从顶点 出发进行深度优先遍历的时间复杂度为_________。

Prim算法适用于求 0______①____的网的最小生成树, Kruskal算法适用于求__②____的网的最小生成树。

Dijkstra算法从源点到其余各顶点的最短路径的路径长度按___①___次序依次产·生,该算法在边上的权出现______②____情况时不能正确产生最短路径。

下列关于西安城墙描述正确的是（ ）

A. 西安古城墙是现存最大的古代城防建筑，它包括护城河、吊桥、闸楼、箭楼、正楼、角楼、敌楼、女儿墙、垛口等一系列军事设施。

楼内驻守士兵，置放火器火炮，以炮火封锁入城通道，消灭进犯城门之敌的城门是（ ）

A. 闸楼

西安城墙是世界上现存规模最大、最完整的古代军事城堡设施。（ ）

A. 对
B. 错

西安城墙东、西、南、北有四个门，分别是长乐门、安定门、永宁门、安远门。（ ）

A. 对
B. 错

城门是城防体系的重点，也是战时敌我双方争夺的首要目标，完整的城门由三重组成：闸楼、箭楼、正楼。（ ）

A. 对
B. 错