首页 > 计算机科学与技术

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

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

搜题

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

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

[主观题]

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（)。

:A上三角矩阵

B稀疏矩阵

C对角矩阵

D对称矩阵

答案

查看答案

发布时间：2022-12-04

更多“若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（)。”相关的问题

第1题

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______。A．eB．2eC．n2-eD．n2-2eA．B．C．D．

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

A．e

B．2e

C．n2-e

D．n2-2e

点击查看答案

第2题

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

A.e

B.2e

C.n的平方减e

D.n的平方2减2e

点击查看答案

第3题

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

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

点击查看答案

第4题

一个有n个顶点的无向图最多有()条边。

A.n(n-1)/2

B.n(n-1)

C.n

D.2n

点击查看答案

第5题

一个具有n个顶点的无向图最多有()条边。

A.n×(n-1)/2

B.n×(n-1)

C.n×(n+1)/2

D.n2

点击查看答案

第6题

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

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第7题

设G是n个顶点的无向简单图，则下列说法不正确的是()。

A.若G是欧拉图，则G中必有割边

B.若G是树，则其边数等于n-1

C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

点击查看答案

第8题

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

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

A.正确

B.错误

点击查看答案

第9题

已知含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₅)

点击查看答案

第10题

具有n(n0)个顶点的无向图最多含有n(n-1)/2条边。()

具有n（n0)个顶点的无向图最多含有n（n-1)/2条边。（)

A.正确

B.错误

点击查看答案

第11题

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

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

A.正确

B.错误

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

江苏安全评价师考试成绩有效期延长？真相揭秘！安全评价师考试需要多久时间？了解安全评价师工作怎么样，从基础工资到福利待遇全面解析 2023导游证查分入口海南 2023年江西导游证考试准考证打印时间及流程 2024年考导游证需要什么条件？初中学历能报考吗？如何快速查询注册安全评价师考试成绩？安全评价师考试江苏备考必备资源安全评价师考试是否纳入全国性考试体系？导游证在哪领取？详细解析国内导游证领取流程！

下载APP

关注公众号

TOP