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

admin2008-05-15 23

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

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

答案D

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

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

转载请注明原文地址:https://jikaoti.com/ti/JgW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows7系统运行时，用户为了获得联机帮助，可以直接按功能键(24)________________。
框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign-"center"width="20%"＞＜ahref
阅读以下说明，回答问题1至问题4。【说明】在SNMP服务安装完成后，WindowsServer2003的服务如图4-3所示。在图4-4所示的配置界面中单击“接受团体名称”中的“添加”按钮；在如图4-5所示的界面中设置“团体名称”项；在
设置Windows2000的网络属性及添加常用服务(DNS服务和DHCP服务)。Windows2000常用服务：(1)DNS(DomainNameSystem)：域名系统。它为Internet(因特网)上的计算机提供名称(如“www.abc.c
关于IP地址和硬件地址的区别，下列说法中正确的一项是(51)。
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。　　　字符：　　　3　　　　0　　　　X1　　　　X2　　　　0　　　　0　　　　1　　　　1　　　　0　　　I　　　　1　
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。
Insufficient(71)can　cause　a　processor　to　work　at　50%　or　even　more　below　its　performance　potential.
Atypicalperipheraldevicehas______whichtheprocessorusestoselectthedevice’sinternalregisters.

随机试题

A、连枷胸（多根多处肋骨骨折）B、闭合性气胸C、开放性气胸D、张力性气胸E、创伤性气胸健肺受压，血压量减少，休克提示为_______。
黄体酮20mgimbiw，biw指
“前有狼，后有虎”的动机冲突属于
主要通过呼吸道传播的细菌是
细粒土用石灰稳定时，其石灰的掺量有一个最佳剂量。(　　)
关于同业拆借，叙述正确的有()。
下列各句中，关联词语使用错误的一句是()。
根据以下情境材料，回答下列问题。　　某市将在市中心胜利体育场举办一场甲级足球联赛，引起社会各界广泛关注，赛前一个月门票即告售罄。临近比赛，主客队分别人住雷雨酒店和天龙酒店，甲市公安局迅速成立安保领导小组，负责赛事安保工作。比赛结束，主队险胜，球迷一
Youaregoingtoreadanarticlewhichisfollowedbyalistofexamplesorheadings.Choosethemostsuitableonefromthelist
IP地址分为A、B、C三类，A类地址首位用______位二进制数据表示网络地址。(　　　)

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows7系统运行时，用户为了获得联机帮助，可以直接按功能键(24)________________。

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign-"center"width="20%"＞＜ahref

阅读以下说明，回答问题1至问题4。【说明】在SNMP服务安装完成后，WindowsServer2003的服务如图4-3所示。在图4-4所示的配置界面中单击“接受团体名称”中的“添加”按钮；在如图4-5所示的界面中设置“团体名称”项；在

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

关于IP地址和硬件地址的区别，下列说法中正确的一项是(51)。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

Insufficient(71)can cause a processor to work at 50% or even more below its performance potential.

Atypicalperipheraldevicehas______whichtheprocessorusestoselectthedevice’sinternalregisters.

A、连枷胸（多根多处肋骨骨折）B、闭合性气胸C、开放性气胸D、张力性气胸E、创伤性气胸健肺受压，血压量减少，休克提示为_______。

黄体酮20mgimbiw，biw指

“前有狼，后有虎”的动机冲突属于

主要通过呼吸道传播的细菌是

细粒土用石灰稳定时，其石灰的掺量有一个最佳剂量。( )

关于同业拆借，叙述正确的有()。

下列各句中，关联词语使用错误的一句是()。

Youaregoingtoreadanarticlewhichisfollowedbyalistofexamplesorheadings.Choosethemostsuitableonefromthelist

IP地址分为A、B、C三类，A类地址首位用______位二进制数据表示网络地址。( )

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

Insufficient(71)can　cause　a　processor　to　work　at　50%　or　even　more　below　its　performance　potential.

细粒土用石灰稳定时，其石灰的掺量有一个最佳剂量。(　　)

IP地址分为A、B、C三类，A类地址首位用______位二进制数据表示网络地址。(　　　)