填空题X 纠错
你可能喜欢
问答题
已知已个AOV网如下图所示，写出所有拓扑序列。
已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
深度优先遍历序列为：1，2，3，4，5，6 对应的生成树为： 广度优先遍历序列为：1，2，4，3，5，6 对应的生成树为：
单项选择题
A.从源点到终点的最长路径B.从源点到终点的最短路径C.最长的回路D.最短的回路
A.逆拓扑有序 B.拓扑有序 C.无序 D.深度优先遍历序列
A.k B.n C.n-k D.1
填空题
A.n（n-1）/2 B.n（n-1） C.n（n+1）/2 D.n2
某无向图的邻接矩阵A=，可以看出，该图共有（）个顶点。
A.3 B.6 C.9 D.以上答案均不正确
赞题库-搜题找答案
（已有500万+用户使用）
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved
，可以看出，该图共有（）个顶点。
