首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图的邻接矩阵一定是(39)。
无向图的邻接矩阵一定是(39)。
admin
2008-05-15
38
问题
无向图的邻接矩阵一定是(39)。
选项
A、对角矩阵
B、稀疏矩阵
C、三角矩阵
D、对称矩阵
答案
D
解析
本题考查图的存储结构基本知识。图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足
某有向图和无向图的邻接矩阵如下图所示。显然,在无向图中,若存在边(Vi,Vj),则一定存在边(Vj,Vi),因此,无向图的邻接矩阵一定是对称矩阵。
转载请注明原文地址:https://kaotiyun.com/show/LmjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
电脑安全防护措施不包括()。
根据我国著作权法规定,侵犯他人著作权所承担的赔偿责任属于___________。
小王是某项目的电子文档管理员,负责项目全生命周期的重要文档管理。小王的做法______是不恰当的。
在Windows7运行时,为强行终止某个正在持续运行且没有互动反应的应用程序,可按组合键Ctrl+Alt十Del启动(24)________________,选择指定的进程和应用程序,结束其任务。
在Excel2010中,__________属于算术运算符。
数据类型有多种,可以归纳为两大类:字符型数据(不具计算能力)和数值型数据(可直接参与算术运算)。以下数据类型中,________属于数值型数据。
为什么一般处理“震荡波”病毒时,首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后,在未接入网络之前,从安全方面考虑,若需重新安装操作系统,通常需要执行以下几项主要工作后,方可接入网络。请给出下列工作的合理顺序。A.安装操作
阅读下列说明,回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序,黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。
阅读以下说明,回答问题。【说明】某单位网络拓扑结构如图2一1所示,FTP服务器的域名为xhftp.SoftwareExam.com。在该单位综合布线时,连接楼A与楼B的布线子系统为(1);楼A内网管中心服务器群至核心交换机的布线子系统为(
随机试题
甲状腺素的作用。
咳声清脆见于
患者,男,60岁。近3天,自觉右侧胸疼,第二次X线检查显示右侧肋膈角消失。诊断肺结核伴右侧胸腔积液。连续监测法测定活性时,血清用量10μl,底物量350μl,光径lcm,NADH在340nm的摩尔吸光系数为6300,计算K值为
患者,男,30岁。右手掌红肿热痛,整个手掌肿胀高突,掌心失去正常的凹陷,手背肿势明显,疼痛剧烈,红肿蔓延到手臂,伴发热头痛。其诊断是
既能凉血止血,又能解毒敛疮的药物是
甲委托乙采购一种原材料并签订了材料采购委托合同,经甲同意,乙将原材料采购事务转委托给丙。关于该委托中承担责任的说法,正确的是()。
【2014年】一般而言,与短期融资券和短期借款相比,商业信用融资的优点有()。
下列关于可转换债券和认股权证的表述中,正确的有()。
Thenumberofpeoplelivinginunhappyrelationshipshasmorethandoubledinfiveyears,toover1million,accordingtoresear
Personalityistoalargeextentinherent—A-typeparentsusuallybringaboutA-typeoffspring.Buttheenvironmentmustalsohav
最新回复
(
0
)