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

admin2009-02-15 17

问题无向图的邻接矩阵一定是(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～问题7。【说明】某学校欲构建校园网，根据实际情况，计划在校园总部采用有线网络和无线网络相结合的接入方式，校园分部通过Internet采用VPN技术与校园总部互联，该校园网采用了分层设计结构，其
请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht
请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht
安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?
阅读以下关于ASP和XML语言编写商务网站的技术说明，根据回答问题1～问题4。【说明】某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该公司服务器采用WindowsServer2003
以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)
阅读下列广域网路由基本技术的应用，分析路由器的配置命令，实例：通过Cisco2501连接A局域网与B局域网，如图5-1所示。假设实验条件如下：A网：202.96.199.0～202.96.199.255B网：202.
/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还
阅读以下技术说明，根据要求回答问题。[说明]某公司A楼有40层，每层高3.3m，同一楼层内任意两个房间最远传输距离不超过90m，A楼和B楼之间距离为500m，需在整个大楼进行综合布线，结构如图2-34所示。为满足公司业务发展的需要，要求为
请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】＜html＞＜head＞(1)＜metahttp-equiv=Content-Typecontent="text/html;charset=

随机试题

捕犯罪嫌疑人必须符合下列条件
不应期产生的原因是（）
A．完全瘫痪B．有非功能性运动C．有功能性运动D．损伤远端感觉功能存在，无运动功能E．感觉运动功能正常Frankel分级D级表现为
多发性肌炎最易受累的肌群是下列哪项
我国国有企业不属于政府采购的主体范围。()
在素质能力测评中，最常使用的差异量数是()。
中国共产党在革命根据地进行土地革命时，对待中农采取的态度是()。
近代西方大学的渊源是()。
中国共产党的执政地位是在长期革命斗争中逐步形成的，是近现代中国历史发展的必然，是人民的选择。人民群众之所以信任、选择和支持中国共产党，就是因为共产党是为人民服务的，是能够满足人民需要的。这是由中国共产党的性质和宗旨决定的。下面对于党的认识的表述正确的是(
设则f(x)有()

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?

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

阅读下列广域网路由基本技术的应用，分析路由器的配置命令，实例：通过Cisco2501连接A局域网与B局域网，如图5-1所示。假设实验条件如下：A网：202.96.199.0～202.96.199.255B网：202.

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还

请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】＜html＞＜head＞(1)＜metahttp-equiv=Content-Typecontent="text/html;charset=

捕犯罪嫌疑人必须符合下列条件

不应期产生的原因是（）

A．完全瘫痪B．有非功能性运动C．有功能性运动D．损伤远端感觉功能存在，无运动功能E．感觉运动功能正常Frankel分级D级表现为

多发性肌炎最易受累的肌群是下列哪项

我国国有企业不属于政府采购的主体范围。()

在素质能力测评中，最常使用的差异量数是()。

中国共产党在革命根据地进行土地革命时，对待中农采取的态度是()。

近代西方大学的渊源是()。

设则f(x)有()