首页 > 大学本科> 工学> 电气信息类

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

[主观题]

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

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：

(1)图中有多少条边？

(2)任意两个顶点V_i和V_j是否有边相连？

(3)任意一个顶点的度是多少？

查看答案

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

您可能会需要：

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

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

更多“对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： …”相关的问题

第1题

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

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

点击查看答案

第2题

对于n个顶点的无向图：采用邻接矩阵表示，求图中边数的方法是（①)，判断任意两个顶点i和j是否有边相连的方法是（②)，求任意一个顶点的度的方法是（③)。

点击查看答案

第3题

当一个有n个顶点的图用邻接矩阵A表示时，若图为有向图时，顶点vi的入度是()；若图为无向图时，顶

当一个有n个顶点的图用邻接矩阵A表示时，若图为有向图时，顶点vi的入度是（）；若图为无向图时，顶点vi的度是（）。

点击查看答案

第4题

关于图（Graph)的一些问题：（1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？

关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？

点击查看答案

第5题

对于无向图的邻接矩阵，顶点vi的度是______。对于有向图的邻接矩阵，顶点vi的出度为______，顶点vi的入度为____

对于无向图的邻接矩阵，顶点v_i的度是______。对于有向图的邻接矩阵，顶点v_i的出度为______，顶点v_i的入度为______。

点击查看答案

第6题

在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。（)

点击查看答案

第7题

设无向图G有n个顶点和e条边，每个顶点Vi的度为di（1≤i≤n＞，则e=__________。【福州大学1998二、2（2

设无向图G有n个顶点和e条边，每个顶点Vi的度为di(1≤i≤n＞，则e=__________。【福州大学1998二、2(2分)】

点击查看答案

第8题

假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n²)

点击查看答案

第9题

用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查()的

第i行第j列的元素是否为零即可。

A．mA

B．A

C．Am

D．Am一1

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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