首页 > 学历类考试> 自考公共课

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

无向图的邻接矩阵是，并且主对角线上的元素的值为。

答案

查看答案

发布时间：2020-09-17

更多“无向图的邻接矩阵是______，并且主对角线上的元素的值为______。”相关的问题

第1题

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

点击查看答案

第2题

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

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

点击查看答案

第3题

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

点击查看答案

第4题

44无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半（）

点击查看答案

第5题

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

点击查看答案

第6题

无向图的邻接矩阵是对称的，因此只需要存储矩阵的下三角阵以节省存储空间。（）

点击查看答案

第7题

以下说法错误的是（）

A.邻接矩阵法存储图时，在不考虑压缩处理的情况下，所占有的存储空间大小只与图中顶点个数有关，而与图的边数无关

B.邻接表法只能用于有B图的存储，而邻接矩阵法对于有向图和无向图的存储都适用

C.存储无向图的邻接矩阵是对称的，因此也可以只存储邻接矩阵的下（或上）三角部分

D.对于一个具有N个顶点和

E.条边的无向图，若采用邻接表示，则表头向量的大小为N

点击查看答案

第8题

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 ()。

A.有向完全图

B.连通图

C.强连通图

D.有向无环图

点击查看答案

第9题

设无向图G的邻接矩阵为，则G的边数为（)。

设无向图G的邻接矩阵为设无向图G的邻接矩阵为，则G的边数为（)。设无向图G的邻接矩阵为，则G的边数为()。A.1B.14C ，则G的边数为()。

A.1

B.14

C.6

D.7

点击查看答案

第10题

图的邻接矩阵表示法适用于表示（)。A．稠密图B．无向图C．稀疏图D．有向图

图的邻接矩阵表示法适用于表示()。

A．稠密图

B．无向图

C．稀疏图

D．有向图

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

2023年税务师成绩能保留几年？注册税务师能换考试地点么注册税务师的报名条件有哪些要求 24年四川中级审计科目考试时间 24年江苏审计中级考试报名时间初级审计2024考试时间山西 24年报名审计师初级的条件已确定！2023年税务师成绩查询入口于12月28日开通 2023注册税务师考试都是选择题吗 2024年税务师考试报名时间为5月8日10:00至7月8日17:00

下载APP

关注公众号

TOP