任何一个无向连通图的最小生成树【 】
A、只有一棵
B、一棵或多棵
C、一定有多棵
D、可能不存在
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。
Kruskal算法的时间复杂度为__________,它对__________图比较合适。
在下列两种求图的最小生成树的算法中,【 】算法适合于求边稀疏的网的最小生成树。
在一个有n个顶点的无向网中,有O(n1.5*log2n)条边,则应该选用【 】算法来求这个网的最小生成树,从而使计算时间较少。
下图所示的非确定有限自动机(s0为初态,s3为终态)可识别字符串【 】。
已知无向连通图 G 中各边的权值均为 1,下列算法中一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是【 】Ⅰ.普利姆算法;Ⅱ.克鲁斯卡尔算法;Ⅲ.图的广度优先搜索