首页 > 计算机应用技术> 计算机操作系统
题目内容 (请给出正确答案)
[主观题]

假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然

后写出对G进行宽度优先搜索的算法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点…”相关的问题
第1题
无向图的邻接矩阵是一个()

A.对称矩阵

B.零矩阵

C.上三角矩阵

D.对角矩阵

点击查看答案
第2题
无向图的邻接矩阵可用一维数组存储。()
无向图的邻接矩阵可用一维数组存储。()

A.正确

B.错误

点击查看答案
第3题
设G是n个顶点的无向简单图,则下列说法不正确的是()。

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

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

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

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

点击查看答案
第4题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_______。A.eB.2eC.n2-eD.n2-2eA.B.C.D.

在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_______ 。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案
第5题
在含n个顶点和e条边的无向图的邻接矩阵中,非零元素的个数为()。

A.e

B.2e

C.n的平方减e

D.n的平方2减2e

点击查看答案
第6题
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案
第7题
已知含6个顶点(v0,v1,v2,v3,v4,v5)的无向图的邻接矩阵如图所示,则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为

A.(v0,v1,v5,v2,v3,v4)

B.(v0,v1,v4,v5,v2,v3)

C.(v0,v1,v2,v5,v4,v3)

D.(v0,v1,v2,v3,v4,v5)

点击查看答案
第8题
有向图的邻接矩阵是对称的。()
有向图的邻接矩阵是对称的。()

A.正确

B.错误

点击查看答案
第9题
设G是有向简单图,其结点度数序列为(2,2,3,3),入度序列为(0,0,2,3)。则结点的出度序列为()。

A.(2,2,3,3)

B.(2,2,1,0)

C.(2,2,0,0)

D.(1,1,0,0)

点击查看答案
第10题
有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()
有向图用邻接矩阵表示后,顶点i的入度等于邻接矩阵中第i列的元素个数。()

A.正确

B.错误

点击查看答案
第11题
n个结点可构造的简单无向图(含同构图)的个数是()。

A.

B.

C.

D.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改