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

admin2009-02-15 21

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

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

答案B

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

显然在无向图中，若存在边(V_i，V_j)，则一定存在边(V_j，V_i)，因此无向图的邻接矩阵一定是对称矩阵。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]某公司A楼高40层，每层高3.3m，同一楼层内任意两个房间最远传输距离不超过90m，A楼和B楼之间距离为500m，需在整个大楼进行综合布线，结构如下图所示。为满足公司业务发展的的
假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?为了方便使用者，一般提供了匿名FTP，一般以()作为登录的账号，通常只能下载文件，而无法上传文件。在Windows的命令中，其文件传输模式有哪两
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
阅读以下关于ASP和XML语言编写商务网站的技术说明，根据回答问题1～问题4。【说明】某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该公司服务器采用WindowsServer2003
以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)
Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2
连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，却看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。
阅读下列函数说明和C函数，回答问题1～2，将解答填入栏内。[说明]若矩阵Am×n中存在某个元素aij满足：aij…是第i行中最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。下面程序的功能是输出A中所有鞍点，其中参数A使用二维数组表示，m

随机试题

改革开放和现代化建设的实践是邓小平理论形成的现实依据。
机动车在道路上发生故障，难以移动的，首先应当持续开启危险报警闪光灯，________。
个体情感在个体行为活动中主要表现为()
以下哪项不是黄芪的功效()
施工单位在施工图核对时，重点检查的项目有()。
商品流通企业战略的长远性，是商品流通企业对未来()时间内如何生存和发展的通盘筹划。
圣.奥格斯堡同盟战争
公司、企业人员受贿罪与受贿罪区别的关键是（）。
某电视台拟将他人已出版的《卫生小常识》VCD光盘在该电视台的“生活”节目中播放，那么，该电视台(65)。
BusinessEthicsBusinessethicsareaformofappliedethicsthatexamineethicalprinciplesandmoralorethicalproblemst

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)

Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2

连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，却看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

改革开放和现代化建设的实践是邓小平理论形成的现实依据。

机动车在道路上发生故障，难以移动的，首先应当持续开启危险报警闪光灯，________。

个体情感在个体行为活动中主要表现为()

以下哪项不是黄芪的功效()

施工单位在施工图核对时，重点检查的项目有()。

商品流通企业战略的长远性，是商品流通企业对未来()时间内如何生存和发展的通盘筹划。

圣.奥格斯堡同盟战争

公司、企业人员受贿罪与受贿罪区别的关键是（）。

某电视台拟将他人已出版的《卫生小常识》VCD光盘在该电视台的“生活”节目中播放，那么，该电视台(65)。

BusinessEthicsBusinessethicsareaformofappliedethicsthatexamineethicalprinciplesandmoralorethicalproblemst