首页 > 建筑工程类考试

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

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

搜题

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

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

[主观题]

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

答案

查看答案

发布时间：2022-06-20

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

第1题

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

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

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

点击查看答案

第2题

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。

点击查看答案

第3题

假定·个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和邻接多重表表示时，其相应的空间复杂度分别为(①)、(②)和(③)。

假定·个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和邻接多重表表示时，其相应的空间复杂度分别为（①)、（②)和（③)。

点击查看答案

第4题

对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为______，若采用邻接矩

阵表示，则其空间复杂度为______。

点击查看答案

第5题

具有N个顶点的无向完全图的边为______，具有N个顶点无向完全图的弧为______。

点击查看答案

第6题

若一个具有N个顶点和K条边的无向图是一个森林(N>K)，则该森林必有()棵树。

若一个具有N个顶点和K条边的无向图是一个森林（N>K)，则该森林必有（)棵树。

A、K

B、N

C、N-K

D、l

点击查看答案

第7题

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

点击查看答案

第8题

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案

第9题

无向图G有11条边，4个3度顶点，其余顶点均为5度顶点，求G的阶数n。

点击查看答案

第10题

对于具有n(n>1)个顶点的强连通图，其有向边条数至少是()。

对于具有n（n>1)个顶点的强连通图，其有向边条数至少是（)。

A、n+1

B、N

C、n-1

D、n-2

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

税务师领证需要入会吗？对个人有何影响？常见问题解答吉林2024年税务师考试准考证打印时间及入口 24年税务师报名入口官网是哪个？浙江24年审计中级考试时间 2024年贵州中级审计师报名网址青海24年初级审计财务管理考试时间安徽初级审计师报名官网 2023年四川税务师领取证书时间辽宁2024年税务师考试准考证打印时间：10月28日至11月3日税务师2024年考试报名时间：5月8日至7月8日

下载APP

关注公众号

TOP