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

admin2008-05-15 39

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

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

答案D

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

某有向图和无向图的邻接矩阵如下图所示。显然，在无向图中，若存在边(Vi，Vj)，则一定存在边(Vj，Vi)，因此，无向图的邻接矩阵一定是对称矩阵。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Excel中，A1:C3区域中各单元格的值都为10，如果在D1单元格中输入公式“=SUM(A1，C3)”，则D1单元格中显示的值为(58)。
小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。
某玩具厂5个月内生产熊猫玩具的产量统计如下。一、二月的产量相同，则一、二月的产量为______。[*]39
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm在/etc/sysconfig/network-scnpts/目录中有许多脚本命令，运行该目录下的(4)命
Web客户端与服务器共同遵守(1)协议，默认端口号是(2)，协作的过程是：Web客户端在浏览器的地址栏输入(3)，连接到相应的WWW服务器上并获得指定的Web文档，然后断开与WWW服务器的连接，最后，Web文档以(4)格式在客户端解释。“配置基于IP的
设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：(1)DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.ab
关系数据库是(20)的集合，它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号，姓名，年龄，性别，系名)，如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学
计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为　A，目标主机为B，则(40)。
进程的三态模型中，对3个状态的说法，不正确的是(60)。
LayernononemachinecarriesonaconversationwithlayernonanothermachinE.Therulesandconventionsusedinthisconversa

随机试题

关于检验分析质量的描述，正确的是
以下治疗月经病诸法，除哪一法外均为常用之法
女性，46岁，口渴、多饮、多尿、体重下降3年，恶心、呕吐2天，身高165cm，体重50kg，无糖尿病家族史，尿酮体(++)，空腹血糖17.9retool／L。该患者最需要进行哪两种糖尿病类型的鉴别
女，18岁。发热、鼻出血，皮肤紫癜2周，舌尖可见血泡，双下肢可见瘀斑，浅表淋巴结及肝脾未触及，胸骨压痛阴性，血红蛋白52g／L，白细胞2．0×109／L，分类：中性0．24，淋巴0．75，嗜碱粒0．01，血小板22×109／L，网织红细胞0．001，胸部X
下列说法错误的是()。
()被称为我国最大的古典艺术宝库。
近年来，为避免煤矿安全事故的发生，很多煤矿主都加强了对安全生产的重视程度。公开资料显示：2000年以前，中国煤矿事故每年死亡上万人。从2000年开始，每年事故死亡人数开始控制在7000人以下，2003年事故死亡人数为6434人；2004年死亡6027人；2
国务院政策例行吹风会指出，通过“三个统一、两个巩固”完善城乡义务教育经费保障机制。以下不属于“三个统一”的是：
Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres
下面_______正确描述了网络中的冲突?

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Excel中，A1:C3区域中各单元格的值都为10，如果在D1单元格中输入公式“=SUM(A1，C3)”，则D1单元格中显示的值为(58)。

小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。

某玩具厂5个月内生产熊猫玩具的产量统计如下。一、二月的产量相同，则一、二月的产量为______。[*]39

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm在/etc/sysconfig/network-scnpts/目录中有许多脚本命令，运行该目录下的(4)命

设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：(1)DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.ab

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为 A，目标主机为B，则(40)。

进程的三态模型中，对3个状态的说法，不正确的是(60)。

LayernononemachinecarriesonaconversationwithlayernonanothermachinE.Therulesandconventionsusedinthisconversa

关于检验分析质量的描述，正确的是

以下治疗月经病诸法，除哪一法外均为常用之法

女性，46岁，口渴、多饮、多尿、体重下降3年，恶心、呕吐2天，身高165cm，体重50kg，无糖尿病家族史，尿酮体(++)，空腹血糖17.9retool／L。该患者最需要进行哪两种糖尿病类型的鉴别

下列说法错误的是()。

()被称为我国最大的古典艺术宝库。

国务院政策例行吹风会指出，通过“三个统一、两个巩固”完善城乡义务教育经费保障机制。以下不属于“三个统一”的是：

Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

下面_______正确描述了网络中的冲突?

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为　A，目标主机为B，则(40)。