首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
admin
2010-05-13
50
问题
若采用邻接矩阵法存储一个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分辨率的彩色相片大约多少张?()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器,它分成__________【43】型和__________【44】型两大类,前者用于存储系统中的固件,后者通常作为辅助存储器使用。
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
随机试题
男,33岁,冬春季发作性节律性上腹部疼痛10年,近一周来疼痛剧烈,以半夜最甚,偶伴呕吐。胃镜检查示十二指肠后壁有直径0.5~1.5cm溃疡,周围充血、水肿,诊断为十二指肠球部活动性溃疡入院治疗。有关消化性溃疡的病史,下列哪项描述不正确
下列属于被覆上皮来源的肿瘤是
患者,男。48岁。右下齿痛2天,伴龈肿,口臭。便秘。脉滑数。治疗应首选
工程造价指数按其编制的方法不同分为()。【2005年真题】
甲公司生产多种产品的制造企业,为增值税一般纳税人,适用的增值税税率为17%,原材料采用实际成本核算,材料发出成本采用月末一次加权平均法计算,2016年12月1日,M材料库存数量为500千克,每千克实际成本为200元,该公司12月份发生有关存货业务如下:(1
谢春公司是C国第一家化妆品企业。传统产品鸭蛋粉、冰麝油及香件(誉称东方固体香水),通称谢春“三绝”。进入二十一世纪后,C国化妆品市场本土企业正面临着强大的外资企业的残酷挤压。国际巨头们运用其规模经济、资金、品牌、技术、渠道和服务等竞争优势,在C国化妆品行业
评述中法战争中国不败而败的原因。
Theworldeconomyhasbeengrowingatitsfastestforageneration.Money,goodsandideasmovearoundtheglobemorefreelytha
Amajority______collectivelymayberegardedasabeingwhoseopinionsand,mostfrequently,whoseinterestsareopposedtoth
TacomaNarrowsBridgeDisasterStrikesWhentheTacomaNarrowsBridgeopenedfortrafficon1July1940,itwascelebrateda
最新回复
(
0
)