首页 > 电气工程及其自动化> 电气安全

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

[主观题]

设有n（n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺

设有n(n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】

查看答案

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

您可能会需要：

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

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

更多“设有n（n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存…”相关的问题

第1题

设G是n个顶点的无向简单图，则下列说法不正确的是()。

A.若G是欧拉图，则G中必有割边

B.若G是树，则其边数等于n-1

C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

点击查看答案

第2题

设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。

A.n-1

B.n

C.2n-1

D.2n

点击查看答案

第3题

已知一具有n个顶点的有向图G=（V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，v

已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，vn(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。若是，算法给出信息1；否则，给出信息0。

点击查看答案

第4题

含n个顶点的无向连通图中至少含有n条边。()

含n个顶点的无向连通图中至少含有n条边。（)

A.正确

B.错误

点击查看答案

第5题

设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。

设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为（)。

A.O(loge)

B.O(en)

C.O(elogn)

D.O(n+e)

点击查看答案

第6题

连通图是指图中任意两个顶点之间（)。

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

点击查看答案

第7题

具有n(n0)个顶点的无向图最多含有n(n-1)/2条边。()

具有n（n0)个顶点的无向图最多含有n（n-1)/2条边。（)

A.正确

B.错误

点击查看答案

第8题

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A.2nB.nC.n/2D.n（n-1)

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

A.2n

B.n

C.n/2

D.n(n-1)

点击查看答案

第9题

有n个顶点的无向图的边数最多为（)。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

点击查看答案

第10题

设某强连通图中有n个顶点，则该强连通图中至少有()条边。

A.n+1

B.n(n-1)

C.n(n+1)

D.n

点击查看答案

第11题

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

A.n(n-1)/2

B.n(n-1)

C.n

D.2n

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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