首页 > 公务员

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

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

搜题

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

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

[主观题]

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

图的邻接矩阵表示法适用于表示【】

A．无向图

B．有向图

C．稠密图

D．稀疏图

答案

查看答案

发布时间：2020-09-17

更多“图的邻接矩阵表示法适用于表示【】A．无向图B．有向图C．稠密图D．稀疏图”相关的问题

第1题

对于一个无向图(a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶

对于一个无向图（a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案

第2题

对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为________和________。

点击查看答案

第3题

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

点击查看答案

第4题

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

对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（)。

点击查看答案

第5题

用邻接矩阵表示图时，若图中有1000个顶点，1000条边，则形成的邻接矩阵有多少矩阵元素？有多少非零元素？是否稀疏矩阵？

点击查看答案

第6题

用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。()此题为判断题(对，错)。

点击查看答案

第7题

下列哪一种图的邻接矩阵是对称矩阵（)。

A.有向图

B.无向图

C.AOV网

D.以上均是

点击查看答案

第8题

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

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

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

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

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

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

点击查看答案

第9题

给定下面的图（前两个为无向图，后两个为有向图)的集合表示画出它们的图形表示

给定下面的图(前两个为无向图，后两个为有向图)的集合表示画出它们的图形表示

点击查看答案

第10题

设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是_____

_________________。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

初级会计证多久可以拿？详细解析领取流程与时间北京初级会计职称报名时间2025详解 2024年北京中级会计考试成绩查询入口：全国会计资格评价网河北省2024年中级会计职称考试时间是什么时候呢？2024年中级会计职称考试试题答案财务管理9月8日下午场已发布 2024年湖北会计中级职称报名入口7月2日关闭 2024年高级经济师及格分数为六十分考中级经济师考哪几科经济师中级报考条件 2024年初级会计师及格成绩公布时间是多少啊

下载APP

关注公众号

TOP