首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
admin
2010-05-13
45
问题
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
选项
A、上三解矩阵
B、稀疏矩阵
C、对角矩阵
D、对称矩阵
答案
8
解析
在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。
转载请注明原文地址:https://kaotiyun.com/show/vDSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设数码相机使用的存储卡容量是2GB,数据压缩比平均是4,那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。
下面关于嵌入式系统使用的存储器的叙述中,错误的是()。
随机试题
将感冒与伤风互称,始于哪个朝代
下列哪一项不属于痿证的临床表现
膝关节的组成,不包括
A公司是一个生产和销售通讯器材的股份公司。假设该公司适用的所得税税率为25%,对于明年的预算出现三种意见:方案一:维持目前的生产和财务政策。预计销售45000件,售价为240元/件,单位变动成本为200元,固定成本为120万元。公司的资本结构为负债400
阅读下列材料,回答下列问题。材料一:我国某局部地区示意图和该地地质剖面图。材料二:都江堰各月降水分配表。(单位:毫米)材料三:2008年5月12日在汶川附近发生0级地震,给当地社会经济造成巨大损失,死亡和失踪人数达.8万多,直接经济损失达几千亿元
下列关于全国人民代表大会代表人身特别保护权的表述,正确的是()。
美国会的最新“意向”,__________了美国一些政界人士对中国快速发展的失衡心态,是冷战时期“零和思维”继续__________的结果。人们不得不怀疑,他们__________利用台湾问题和中日钓鱼岛争端达到“遏华”“制华”的目的。至于如何切实维护中美
为谋财绑架他人的,在下列哪一种情形下不应当判处无期徒刑或者死刑?()
Mary’sbedroomiscleanandclear,whileherbrother’sbedroomisalways______.
PlanB:SkipCollegeWhat’sthekeytosuccessintheUnitedStates?OtherthanbecomingarealityTVstar,theansweri
最新回复
(
0
)