首页 > 学历类考试> 自考公共课

题目内容（请给出正确答案）

[主观题]

一个具有N个顶点的有向图最多有（)条边。A．N（N-1)/2B．N（N-1)C．N（N+1)D．N（N+1)/2

一个具有N个顶点的有向图最多有()条边。

A．N(N-1)/2

B．N(N-1)

C．N(N+1)

D．N(N+1)/2

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“一个具有N个顶点的有向图最多有（)条边。A．N（N-1)/2…”相关的问题

第1题

一个有n个顶点的无向图最多有( )条边。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案

第2题

具有n个顶点的有向图最多有( )条边。

具有n个顶点的有向图最多有（)条边。

A.n

B.n(n-1)

C.n(n+1)

D.n²

点击查看答案

第3题

回答下列问题：（1)具有n个顶点的连通图至少有多少条边？（2)具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？（3)具有n个顶点的有向无环图最多有多少条边？

点击查看答案

第4题

一个具有n个顶点的无向完全图包含()条边。

A.n(n-1)

B.n(n+1)

C.n(n-1)/2

D.n(n+1)/2

点击查看答案

第5题

假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边

的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n²)

点击查看答案

第6题

写一个算法，确定有n个顶点m条边的有向图是否包含回路。此算法的时间代价应该是O（m+n)。

写一个算法，确定有n个顶点m条边的有向图是否包含回路。此算法的时间代价应该是O(m+n)。

点击查看答案

第7题

对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下列有关问题：（1)图中有多少条边？（2)任意两个顶点i和j是否有边相连？（3)任意一个顶点的度是多少？

点击查看答案

第8题

画一个有向欧拉图。使它具有:（I)偶教个顶点，偶数条边（2)奇数个顶点，奇教条边（3)偶数个顶点，奇教条边（4)奇数个顶点，偶数条边

点击查看答案

第9题

具有n个顶点的有向强连通图最少有（)条弧。

A、n-1

B、n

C、n(n-1)

D、n(n-1)/2

点击查看答案

第10题

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：（1)图中有多少条边？（2)任意

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边？ (2)任意两个顶点Vi和Vj是否有边相连？ (3)任意一个顶点的度是多少？

点击查看答案

版权所有 ©2024

营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）