早教吧
育儿知识
作业答案
考试题库
百科
知识分享
创建时间
资源类别
相关度排序
共找到 613 与n个顶点 相关的结果,耗时215 ms
对于
n个顶点
e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(24),利用Kruskal算法
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(24),利用Kruskal算法生成最小生成树的时间复杂度为(25)。A.O((n+1)2)B.O(n2)C.O(n2-1)D.(n2+1)
具有
n个顶点
e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。A.O(n2)B.O(n)C.O(n-1)D.O(n+1)
● 具有
n个顶点
、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均
● 具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为 (63) 。
对于具有
n个顶点
的图,若采用邻接矩阵表示,则该矩阵的大小为()。
A、nB、n^2C、n-1D、(n-1)^2
过n边形一个顶点做对角线有——条.这些对角线把n边形分成——个三角形.n边形的边上的一点与各顶点连接起来,这些连线把n边形分成——个三角形,把n边形内任意一点与各顶点连接起来这些
数学
过M边形一个顶点有七条对顶线,N边形没有对顶线,K边形有K角对角线,求(M-k)的n次方的值是多少?求过...过M边形一个顶点有七条对顶线,N边形没有对顶线,K边形有K角对角线,求(M-k)的n次方的值是
数学
从一个n边行的一个顶少条对角线?点出发,分别连接这个点和其余各顶点,一共可以作多从一个n边行的一个顶点出发,分别连接这个点和其余各顶点,一共可以作多少条对角线?,不知个算式对不对
数学
三角形纸片内有n个点,连同三角形的三个顶点的n+3个点中,没有任何三点在同一直线上,用剪刀把三角形纸剪成这n+3个点为顶点的一个个小三角形.问:(1)当n=1时,这样的小三角形有多
数学
符合条件的点,并需要剪几刀?
一个多边形的边数为n(n≥3)从这个n边形的一个顶点出发分别连接这个顶点与其余各顶点可以得到()线段,又可以分割成()三角形
数学
在一张长方形纸片内有n个点,加上四个顶点共n+4个点,这些点中任意三点都不在一条直线上.(1)n=4时,将长方形纸片剪开,最多可以剪成多少个以这些点为顶点的三角形(画出一个示意
其他
(注意(1)、(2)中任意两
<
3
4
5
6
7
8
9
10
11
12
>
热门搜索: