单选题 下列哪一种图的邻接矩阵是对称矩阵？（ ）

单选题 当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

单选题 已知有向图G=(V,E)，其中V={V₁,V₂,V₃,V₄,V₅,V₆,V₇}，E={<V₁,V₂>,<V₁,V₃>,<V₂,V₄>,<V₂,V₅>,<V₃,V₆>,<V₄,V₇>,<V₅,V₇>,<V₆,V₇>},G的拓扑序列是（ ）。

单选题 设无向图的顶点个数为n，则该图最多有（ ）条边。

单选题 图中有关路径的定义是（ ）。

单选题 设如左图所示，在下面的5个序列中，符合深度优先遍历的序列有多少？（ ） 序列：a e b d f c、a c f d e b、a e d f c b、a e f d c b、a e f d b c

单选题 下面哪一方法可以判断出一个有向图是否有环（回路）:

单选题 一个n个顶点的连通无向图，其边的个数至少为（ ）。