无向图的邻接矩阵一定是(39)。

admin2008-05-15 22

问题无向图的邻接矩阵一定是(39)。

选项 A、对角矩阵
B、稀疏矩阵
C、三角矩阵
D、对称矩阵

答案D

解析本题考查图的存储结构基本知识。图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足

某有向图和无向图的邻接矩阵如下图所示。显然，在无向图中，若存在边(Vi，Vj)，则一定存在边(Vj，Vi)，因此，无向图的邻接矩阵一定是对称矩阵。

转载请注明原文地址:https://kaotiyun.com/show/LmjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

下列选项中，准确表达“甲和乙不可能都参加考试”含义的是(35)。
以下是一批数据的描述性统计量，其中_______反映了数据远离中心的离散程度。
《信息安全技术云计算服务安全指南》(GB／T31167-2014)属于______。
Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。配置“resolv．conf’’文件中(3)和(4)处的内容。domain(3)；dnserver(4)。
阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho
何谓VLAN?imerfacevlan10ipaddressl92.168.0.1代表什么含义?
认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制，网页效果如右图所示。[login.jsp文档的内容]
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。【说明】在一个矩阵中，如果其零元素的个数大大多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。若直接用一个两维数组表示稀疏矩阵，会因存储太多的零元素而浪费大量的内存空间。通常采用三元组数组表
IffileAhasthecapabilityof724,thesamegroup’susersoffileAmaydo

随机试题

当事人对行政处罚决定不服申请行政复议或者提起行政诉讼的,下列说法正确的是（）
简述冯.诺伊曼体系结构构成的计算机的五大基本组成部件。
痹证属风寒湿偏盛不明显者，治疗宜选用的方剂是
腕部尺偏位摄影，暗盒远端应抬高
入汤剂宜后下的药物是
甲公司在未接到任何事先通知的情况下突然被断电，遭受重大经济损失。下列哪些情况下供电公司应承担赔偿责任?()。
慈禧陵的“三绝”——()举世罕见。
县长可兼任公安局局长和安全局局长。()
Motivationis"thedrivingforcewithinindividualsthatimpelsthemtoaction."Andgoalsarethesought-afterresults(1)moti
Autismisageneral【76】te______foragroupofbraindisordersthatlimitthedevelopmentofsocialandcommunicationskills,whi

最新回复(0)

无向图的邻接矩阵一定是(39)。

程序员上午基础知识考试

软考初级

下列选项中，准确表达“甲和乙不可能都参加考试”含义的是(35)。

以下是一批数据的描述性统计量，其中_______反映了数据远离中心的离散程度。

《信息安全技术云计算服务安全指南》(GB／T31167-2014)属于______。

Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。

资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。配置“resolv．conf’’文件中(3)和(4)处的内容。domain(3)；dnserver(4)。

阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho

何谓VLAN?imerfacevlan10ipaddressl92.168.0.1代表什么含义?

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制，网页效果如右图所示。[login.jsp文档的内容]

IffileAhasthecapabilityof724,thesamegroup’susersoffileAmaydo

当事人对行政处罚决定不服申请行政复议或者提起行政诉讼的,下列说法正确的是（）

简述冯.诺伊曼体系结构构成的计算机的五大基本组成部件。

痹证属风寒湿偏盛不明显者，治疗宜选用的方剂是

腕部尺偏位摄影，暗盒远端应抬高

入汤剂宜后下的药物是

甲公司在未接到任何事先通知的情况下突然被断电，遭受重大经济损失。下列哪些情况下供电公司应承担赔偿责任?()。

慈禧陵的“三绝”——()举世罕见。

县长可兼任公安局局长和安全局局长。()

Motivationis"thedrivingforcewithinindividualsthatimpelsthemtoaction."Andgoalsarethesought-afterresults(1)moti

Autismisageneral【76】te______foragroupofbraindisordersthatlimitthedevelopmentofsocialandcommunicationskills,whi