首页 > 外语类考试> 托业

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

[判断题]

无向图的邻接矩阵是一个对称阵。（)

查看答案

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

您可能会需要：

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

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

更多“无向图的邻接矩阵是一个对称阵。()”相关的问题

第1题

对于无向图，其邻接矩阵是一个关于______对称的矩阵。

点击查看答案

第2题

若图的邻接矩阵是对称矩阵，则该图一定是无向图。（)

点击查看答案

第3题

无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。（)

无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。( )

点击查看答案

第4题

下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩

下面有关图的相关概念说法不正确的是【】

A．有e条边的无向图，在邻接表中有e个结点

B．有向图的邻接矩阵是对称的

C．任何无向图都存在生成树

D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

点击查看答案

第5题

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是( )。

A.n

B.(n-1)²

C.n-1

D.n²

点击查看答案

第6题

在一个图的邻接矩阵中，非0非∞的元素个数为奇数，则该图可能是（）

A.有向图

B.无向图

C. 无向图或有向图

D. 以上都不对

点击查看答案

第7题

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的

度的方法是________。

点击查看答案

第8题

如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是完全有向图。()

如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是完全有向图。（)

此题为判断题(对，错)。

点击查看答案

第9题

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

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

点击查看答案

第10题

若有向图的邻接矩阵中，主对角线以下元素均为0，则该图一定无环。（)

点击查看答案

第11题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。

A、n

B、(n-1)²

C、n-l

D、n²

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

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

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