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

admin2009-02-15 13

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

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

答案B

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht
请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若在该局域网采用VLAN技术划分子网，那么哪些设备能实现VLAN间数据转发功能?
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。若发件人使用MIME格式发送邮件，而收件人客户端程序不支持MIME格式，致使收件人无法打开邮件所携带的附件。对
阅读以下有关网络管理的叙述，将应填入(n)处的字句写在对应的栏内。网络管理是指对网络的运行状态进行(1)和(2)，使其能够有效、可靠、安全、经济地提供服务，从这个定义可以看出，网络管理包含两个任务，一是对网络的运行状态进行监控，二是对网络的运行状
连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?
IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。

随机试题

“不患寡而患不均，不患贫而患不安”出自()。
A．子宫收缩不良B．子宫下段剖宫产瘢痕妊娠C．流产不全D．子宫颈裂伤E．凝血机制障碍探针或宫颈扩张器经宫颈管进入宫腔即发生出血，出血呈持续性，有时呈喷射状，考虑诊断为
正常血浆中含量最多的阳离子和阴离子是
简述民事责任的主要特征。
甲去朋友乙家做客，不慎将手机遗忘在乙家，乙发现后没有通知甲，而是自用。1周后，乙将手机丢失，后来甲得知此事，要求乙返还手机，乙不愿返还，为此引起纠纷。以下说法正确的是：
下列各项属于停驶车辆的有()。
甲将房屋一间作抵押向乙借款两万元。抵押期间，知情人丙向某甲表示愿以三万元购买甲的房屋，甲也想将抵押的房屋出卖。对此，下列哪一表述是正确的?()
隐身技术是一种研究如何减小目标的可探测性，使目标不易被探测器发现的技术，受到世界各国高度重视。在目前的技术条件下，对______实现隐身最为困难。
2000年购置的某设备，原始成本是38000元。2005年的定基物价指数是115，2000年的定基物价指数是103，采用指数法计算2005年该设备的重置成本。
TheNBAlockout(停工)didnotfinishonThursdaynight,butitwasnearlyanend,amidlight-heartedjokesandaggressivewordchoi

最新回复(0)

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

程序员上午基础知识考试

软考初级

请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht

请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若在该局域网采用VLAN技术划分子网，那么哪些设备能实现VLAN间数据转发功能?

连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。

“不患寡而患不均，不患贫而患不安”出自()。

A．子宫收缩不良B．子宫下段剖宫产瘢痕妊娠C．流产不全D．子宫颈裂伤E．凝血机制障碍探针或宫颈扩张器经宫颈管进入宫腔即发生出血，出血呈持续性，有时呈喷射状，考虑诊断为

正常血浆中含量最多的阳离子和阴离子是

简述民事责任的主要特征。

甲去朋友乙家做客，不慎将手机遗忘在乙家，乙发现后没有通知甲，而是自用。1周后，乙将手机丢失，后来甲得知此事，要求乙返还手机，乙不愿返还，为此引起纠纷。以下说法正确的是：

下列各项属于停驶车辆的有()。

甲将房屋一间作抵押向乙借款两万元。抵押期间，知情人丙向某甲表示愿以三万元购买甲的房屋，甲也想将抵押的房屋出卖。对此，下列哪一表述是正确的?()

隐身技术是一种研究如何减小目标的可探测性，使目标不易被探测器发现的技术，受到世界各国高度重视。在目前的技术条件下，对______实现隐身最为困难。

2000年购置的某设备，原始成本是38000元。2005年的定基物价指数是115，2000年的定基物价指数是103，采用指数法计算2005年该设备的重置成本。

TheNBAlockout(停工)didnotfinishonThursdaynight,butitwasnearlyanend,amidlight-heartedjokesandaggressivewordchoi

请写出以下33单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下33矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。