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

admin2009-02-15 15

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

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

答案B

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
结合图3-14所示的网络拓扑结构图及题干的相关描述信息，请将图3-15所示的配置文件中的(1)～(4)空缺处的内容填写完整。DHCP是BOOTP协议的一个扩展，便于客户自动从DHCP服务器获取IP地址和相关设置，其实现IP地址动态分配的过程中，客户
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。以下关于虚拟主机的叙述中，不正确的是(3)。A．Apache设置虚拟主机服务主要有基于名字和基于I
认真阅读下列有关Linux操作系统环境下配置Apache服务器的技术说明，根据要求回答问题1～问题6。【说明】一台装有RedFlagServer4.0操作系统的计算机，该计算机的主机名是webserver，所安装网卡上配置的IP地址，洲S域
阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]某公司A楼高40层，每层高3.3m，同一楼层内任意两个房间最远传输距离不超过90m，A楼和B楼之间距离为500m，需在整个大楼进行综合布线，结构如下图所示。为满足公司业务发展的的
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计入)。若发件人使用MIME格式发送邮件，而收件人客户端程序不支持MIME格式，致使收件人无法打开邮件所携带的附件。
先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

随机试题

下列各类需要中应当首先满足的需要是
男，64岁，近1个月来腹部隐痛，纳差，消瘦，乏力，全身黄染，瘙痒。查体：腹软，右上腹轻压痛，可触及包块，肝肋下1．2cm，质中，胆囊及脾脏未触及。应考虑
患者，女，42岁。患感冒已经5天，现胸胁苦满，口苦咽干目眩，不欲饮食，舌边赤，脉弦。用药宜选()
A、番泻叶B、大青叶C、西红花D、洋金花E、丁香入水后，水被染成黄色的是（）
如图5—3—8所示铸铁材料制成的圆轴，在轴端力偶矩作用下，其破坏形式应为()。
根据《建筑安装工程费用和项目组成》(建标[2003]206号)，施工项目墙体砌筑所用的沙子在运输过程中不可避免的耗损，应计入()。
可行性研究一般应该回答七个方面的问题，但概括起来包括的范畴有三个，即()。
语言：文字：文化
旅游者在旅行途中产生的患病就医费用，应由()承担。
Readthefollowingarticleandanswerquestions9-18onthenextpage.WhyAreWomenMoreVulnerabletoBrokenHeart

最新回复(0)

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

程序员上午基础知识考试

软考初级

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。以下关于虚拟主机的叙述中，不正确的是(3)。A．Apache设置虚拟主机服务主要有基于名字和基于I

认真阅读下列有关Linux操作系统环境下配置Apache服务器的技术说明，根据要求回答问题1～问题6。【说明】一台装有RedFlagServer4.0操作系统的计算机，该计算机的主机名是webserver，所安装网卡上配置的IP地址，洲S域

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

下列各类需要中应当首先满足的需要是

男，64岁，近1个月来腹部隐痛，纳差，消瘦，乏力，全身黄染，瘙痒。查体：腹软，右上腹轻压痛，可触及包块，肝肋下1．2cm，质中，胆囊及脾脏未触及。应考虑

患者，女，42岁。患感冒已经5天，现胸胁苦满，口苦咽干目眩，不欲饮食，舌边赤，脉弦。用药宜选()

A、番泻叶B、大青叶C、西红花D、洋金花E、丁香入水后，水被染成黄色的是（）

如图5—3—8所示铸铁材料制成的圆轴，在轴端力偶矩作用下，其破坏形式应为()。

根据《建筑安装工程费用和项目组成》(建标[2003]206号)，施工项目墙体砌筑所用的沙子在运输过程中不可避免的耗损，应计入()。

可行性研究一般应该回答七个方面的问题，但概括起来包括的范畴有三个，即()。

语言：文字：文化

旅游者在旅行途中产生的患病就医费用，应由()承担。

Readthefollowingarticleandanswerquestions9-18onthenextpage.WhyAreWomenMoreVulnerabletoBrokenHeart