首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某图的邻接矩阵如下所示,则该图为(14)。
某图的邻接矩阵如下所示,则该图为(14)。
admin
2016-03-25
31
问题
某图的邻接矩阵如下所示,则该图为(14)。
选项
A、
B、
C、
D、
答案
C
解析
本题考查数据结构中图的基本存储方式。
图的邻接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有,n个顶点的图G=(V,E),其邻接矩阵是一个n阶方阵,且满足
无向图的邻接矩阵是对称矩阵,有向图则不一定。因为在无向图中,(v
i
,v
j
)同时表示了(v
j
,v
i
)。
题目中的矩阵是对称矩阵,因此是无向图。
转载请注明原文地址:https://kaotiyun.com/show/ScWZ777K
本试题收录于:
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
为解决IPv4的地址耗尽问题,可以采取IPv6等技术,IPv4向rPv6的过渡可以使用的策略包括()。
关于变更控制程序的相关描述,正确的是(58)。
工程网络计划中,工作M的最早开始时间为第17天,其持续时间为5天。该工作有三项紧后工作,它们的最早开始时间分别为第25天、第27天和第30天,最迟开始时间分别为第28天、第29天和第30天,则工作M的总时差和自由时差(53)天。
非屏蔽双绞线电缆用色标来区分不同的线,计算机网络系统中常用的4对电缆有四种本色,它们是()。
在成本控制过程中,对项目方案进行技术经济分析,只有采用综合评价而优选的项目方案才能算是最佳方案。对最佳方案的要求是技术上最佳、经济上_________。
下列关于项目投资回收期的说法正确的是(53)。
模块的耦合性可以按照耦合程度的高低进行排序,以下(29)符合耦合程度从低到高的次序。
某电子政务工程各活动实施计划如下表,项目工期是()天。
李某大学毕业后在M公司销售部门工作,后由于该公司软件开发部门人手较紧,李某被暂调到该公司软件开发部开发新产品,两个月后,李某完成了该新软件的开发。该软件产品著作权应归(69)所有。
(72)istheprocessofobtainingthestakeholdrs’formalacceptanceofthecompletedprojectscope.Verifyingthescopeincludes
随机试题
神经根型颈椎病脊髓空洞症
双胎妊娠在分娩期,第一个胎儿娩出后,由于子宫突然缩小,容易发生
治疗出血而兼有阴虚、血虚证,首选的药物
某甲整日游手好闲,不务正业。两年前由于故意伤害罪被判处4年有期徒刑。某日,甲某对乙谎称自己能将10变成:100元,乙信以为真,便将家里的2000己现金交给甲,让甲当场将2000元变成2万元。甲用红纸包着2000元钱,随后“变”来“变”去,趁机调换了红纸包,
在有偿出让和转让土地时,确定地价应坚持的原则包括()。
皮亚杰认为,儿童认知发展的具体运算阶段的主要特征表现为()。
甲商店购入400件同款夏装。7月以进价的1.6倍出售,共售出200件;8月以进价的1.3倍出售,共售出100件;9月以进价的0.7倍将剩余的100件全部售出,总共获利15000元。问这批夏装的单件进价为多少元?()
含有重要的国家秘密、泄露会使国家的安全与利益遭受到严重损害的文件,属于()。
Annneverdreamsof______forhertobesentabroadverysoon.
MakeacarMove.Becomebig.
最新回复
(
0
)