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

admin2009-02-15 18

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

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

答案B

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht
假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?在Windows的命令中，通过什么命令可打开FTP连接，当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计人)。若发件人使用MIME格式发送邮件，而收件人客户端程序不支持MIME格式，致使收件人无法打开邮件所携带的附件。对
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html
Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?
下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?已创建了窗体，但每样控制，甚至是单选按钮和复选框，都以文本区域的形式出现，为什么?
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填写入解答栏内。【说明】“文学世界”网页的效果如图4-1所示。其中网页的背景音乐为当前路径下的love.mp3。[程序源代码]＜HTML＞
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]某公司网络拓扑结构如图3-1所示。解决以上故障后，网速还是不正常，抓包的结果如图3-5所示，图中大量的ARP包是由(2)发送到网络上的，原因可能是(3)。(3)备选答案：A．A
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?从以下备选答案中选择两种能够充当网关的网络设备。A．路由器B．集线器C．代理服务器D．网桥
某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。

随机试题

为减小薄壁槽形工件的加工变形，在工件装夹时，下列说法正确的有()。
女23岁，足月初产，无妊娠并发症，在阴道分娩过程中，突然呼吸困难，紫绀，血压下降，全身抽搐，昏迷，抢救无效死亡，尸体解剖，肺小动脉和毛细血管内，最有可能发现的是()(2011年)
妇科恶性肿瘤中发病率最高的是化疗能治愈的是
劳力性心绞痛，疼痛发生于
羊水栓塞抗过敏治疗选用
我国的传染病防治法规定管理的甲类传染病是指
已知在一定温度下，反应C(g)=A(g)+B(g)，△rGmΘ＞0，则下列叙述中正确的是()。
9个各不相同的正整数的和是220，其中最小的五个正整数的和的最大值是多少?
Attheturnofthe20thcentury,DutchphysicianChristiaanEijkmanshowedthatdiseasecanbecausednotonlybymicroorganism
Oncetheharddecisionshavebeenmadeabouthowtotreatapatient’scancer,doctorsfaceanevenmoredifficultquestion:how

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?在Windows的命令中，通过什么命令可打开FTP连接，当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html

Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填写入解答栏内。【说明】“文学世界”网页的效果如图4-1所示。其中网页的背景音乐为当前路径下的love.mp3。[程序源代码]＜HTML＞

连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?从以下备选答案中选择两种能够充当网关的网络设备。A．路由器B．集线器C．代理服务器D．网桥

某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。

为减小薄壁槽形工件的加工变形，在工件装夹时，下列说法正确的有()。

女23岁，足月初产，无妊娠并发症，在阴道分娩过程中，突然呼吸困难，紫绀，血压下降，全身抽搐，昏迷，抢救无效死亡，尸体解剖，肺小动脉和毛细血管内，最有可能发现的是()(2011年)

妇科恶性肿瘤中发病率最高的是化疗能治愈的是

劳力性心绞痛，疼痛发生于

羊水栓塞抗过敏治疗选用

我国的传染病防治法规定管理的甲类传染病是指

已知在一定温度下，反应C(g)=A(g)+B(g)，△rGmΘ＞0，则下列叙述中正确的是()。

9个各不相同的正整数的和是220，其中最小的五个正整数的和的最大值是多少?

Attheturnofthe20thcentury,DutchphysicianChristiaanEijkmanshowedthatdiseasecanbecausednotonlybymicroorganism

Oncetheharddecisionshavebeenmadeabouthowtotreatapatient’scancer,doctorsfaceanevenmoredifficultquestion:how