(59)的邻接矩阵是一个对称矩阵。

admin2019-04-22 33

问题 (59)的邻接矩阵是一个对称矩阵。

选项 A、无向图
B、AOV网
C、AOE网
D、有向图

答案A

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

由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)
A、B是局域网上两个相距1km的站点，A采用同步传输方式以1Mb／s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特，其中首部为48比特；应答帧为22比特，A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15)，有效的数据速
如图所示若数据速率为1kb／s，则载波速率为_____________Hz。
RIP是一种基于(24)的路由协议，RIP规定，通路上经过的最大路由器数是(25)。
100BASE—TX交换机，一个端口通信的数据速率(全双工)最大可以达到(12)________________。
MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。
下面的描述中属于工作区子系统区域范围的是________________。
下面文本框显示的是(63)命令的结果。其中(64)项标识了路由标记。(63)
阅读以下说明和C++代码，将应填(n)处的字句写在对应栏内。【说明】本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数；a为带权邻接矩阵，用于存储有向网中每一对顶点间弧上的权值；c为二维
(2013年下半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进

随机试题

在Internt中，电子公告板的缩写是()。
It’sstrangethatshe______herownshortcomings.
女孩，5岁，门珍诊断为21-三体综合征，其核型分析为46，XX，t(14q21q)，最可能属于下列哪种染色体畸变所致
场景某市规划中的隧道总长度为2000m，位于东二环高速公路和环城高速公路东线之间。隧道规划控制宽度为50m，设计净高高于5m，为城市一级主干道，双向四车道。某市政工程公司通过竞标获得该项工程的施工任务。该隧道工程项目采用喷锚暗挖法施工，该工程施工项目部
上海陆上最高点为()，海拔高度99．8米，立有石碑“佘山之巅”。
治安保卫重点单位是关系全国或者所在地区国计民生、国家安全和公共安全的单位。下列不属于治安保卫重点单位的是()。
【2010年江西省第50题】从一瓶浓度为20％的消毒液中倒出后，加满清水，再倒出，又加满清水，此时消毒液的浓度为()。
半径为的圆在抛物线x=凹的一侧上滚动。当圆心以速率V0匀速上升时，求圆心的横坐标ξ的增长速度。
有以下程序段，单击Commandl按钮后，屏幕上的输出结果是()。PrivateSubCommandl_Click()Fori=6To9PrintTab(i*i)，iNextiEndSub
设有如下的程序段：inta[]＝(1，2，3，4，5)，*t；t=a；则下列说法正确的是()

最新回复(0)

(59)的邻接矩阵是一个对称矩阵。

软件设计师上午基础知识考试

软考中级

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)

如图所示若数据速率为1kb／s，则载波速率为_____________Hz。

RIP是一种基于(24)的路由协议，RIP规定，通路上经过的最大路由器数是(25)。

100BASE—TX交换机，一个端口通信的数据速率(全双工)最大可以达到(12)________________。

MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

下面的描述中属于工作区子系统区域范围的是________________。

下面文本框显示的是(63)命令的结果。其中(64)项标识了路由标记。(63)

在Internt中，电子公告板的缩写是()。

It’sstrangethatshe______herownshortcomings.

女孩，5岁，门珍诊断为21-三体综合征，其核型分析为46，XX，t(14q21q)，最可能属于下列哪种染色体畸变所致

上海陆上最高点为()，海拔高度99．8米，立有石碑“佘山之巅”。

治安保卫重点单位是关系全国或者所在地区国计民生、国家安全和公共安全的单位。下列不属于治安保卫重点单位的是()。

【2010年江西省第50题】从一瓶浓度为20％的消毒液中倒出后，加满清水，再倒出，又加满清水，此时消毒液的浓度为()。

半径为的圆在抛物线x=凹的一侧上滚动。当圆心以速率V0匀速上升时，求圆心的横坐标ξ的增长速度。

有以下程序段，单击Commandl按钮后，屏幕上的输出结果是()。PrivateSubCommandl_Click()Fori=6To9PrintTab(i*i)，iNextiEndSub

设有如下的程序段：inta[]＝(1，2，3，4，5)，*t；t=a；则下列说法正确的是()

MD5是算法，对任意长度的输入计算得到的结果长度为位。