早教吧 育儿知识 作业答案 考试题库 百科 知识分享
创建时间 资源类别 相关度排序
共找到 893342 与连通图含义 相关的结果,耗时1334 ms rss sitemap
●具有6个顶点的连通图的广度优先生成树,其边数为 (53) 。(53) A.6B.5C.7D.4
●对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (24) ,利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。(24) A.O((n+1)2 )B.O(n2 )C.O(n2-1)D.(n2+1)(25) A.O(log2e)B.O(log2e-1)C.
某有向强连通图有n个顶点,则其边数不小于(26)。A.n-1B.nC.n(n-1)D.n2
以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.从源点到终点的最短路径是惟一的C.任意一个AOV网不一定存在拓扑序列D.任意一个AOE网中的关键路径是惟一的