首页 > 计算机科学与技术> 数据结构

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

[单选题]

无向图的邻接矩阵是一个（）

A.对称矩阵

B.零矩阵

C.上三角矩阵

D.对角矩阵

查看答案

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

您可能会需要：

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

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

更多“无向图的邻接矩阵是一个（）”相关的问题

第1题

无向图的邻接矩阵可用一维数组存储。()

无向图的邻接矩阵可用一维数组存储。（)

A.正确

B.错误

点击查看答案

第2题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第3题

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

A.e

B.2e

C.n的平方减e

D.n的平方2减2e

点击查看答案

第4题

已知含6个顶点(v₀，v₁，v₂，v₃，v₄，v₅)的无向图的邻接矩阵如图所示，则从顶点v₀出发进行深度优先遍历可能得到的顶点访问序列为

A.(v₀，v₁，v₅，v2，v₃，v₄)

B.(v₀，v₁，v₄，v₅，v₂，v₃)

C.(v₀，v₁，v₂，v₅，v₄，v₃)

D.(v₀，v₁，v₂，v₃，v₄，v₅)

点击查看答案

第5题

有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。()

有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。（)

A.正确

B.错误

点击查看答案

第6题

设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。

A.8

B.7

C.6

D.5

点击查看答案

第7题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A.正确

B.错误

点击查看答案

第8题

一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（)。

A.n*n

B.n*(n+1)/2

C.(n+1)*(n+1)/2

D.(n-1)*n/2

点击查看答案

第9题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A、错误

B、正确

点击查看答案

第10题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A.正确

B.错误

点击查看答案

第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（请将＃替换成@）