皮皮学，免费搜题
登录
搜题
【简答题】
范围是(从)...到...
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】如图所示离心泵叶轮,此种叶轮为_____叶轮。
【单选题】假设—个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi(下标)相关的所有弧的时间复杂度是(55)。
A.
O(n)
B.
O(e)
C.
O(n+e)
D.
O(n*e)
【简答题】对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否有边相连? (3)任意一个顶点的度是多少?
【单选题】用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。 从邻接矩阵 可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。
A.
mA
B.
A
C.
Am
D.
Am-1
【单选题】假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【】
A.
O(n)
B.
O(e)
C.
O(n+e)
D.
O(n*e)
【简答题】假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是_______ 。 A．O(n) B．O(e) C．O(n+e) D．O(n*e) A． B． C． D．
相关题目：
参考解析：
知识点：
题目纠错 0
发布
