首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某图的邻接矩阵如下所示,则该图为(14)。
某图的邻接矩阵如下所示,则该图为(14)。
admin
2016-03-25
32
问题
某图的邻接矩阵如下所示,则该图为(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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
一个软件产品开发完成投入使用后,常常由于各种原因需要对它做适当的变更。在软件的使用过程中,软件原来的(48)可能不再适应用户的要求,需要进行变更;软件的工作环境也可能发生变化:最常见的是配合软件工作的(49)有变动;还有一种情况是在软件使用过程中发现错误,
工程验收监理报告包含的要素是________。①信息系统安全等级②工程竣工准备工作综述③验收测试方案与规范④测试结果与分析⑤验收测试结论
在合同协议书内应明确注明开工日期、竣工日期和合同工期总日历天数。其中工期总日历天数应为(43)。
以下关于监理单位沟通协调方法的叙述中,正确的是(69)。
某工程项目招标,集成商的投标总价为3000万元。按招标人要求,集成商提交的投标保证金额度应不超过_______万元。
_________不属于工程监理总结报告的主要内容。
以下关于信息系统项目管理的说法正确的是(38)。
OSI七层模型中的(5)为上层协议提供端到端的可靠和透明的数据传输服务,包括处理差错控制和流量控制等。
信息系统工程项目是由建设单位、承建单位和监理单位共同完成的。下列有关质量管理体系中三方关系的说法中,不正确的是:_____________。
(2013年上半年)变更管理的工作程序包括:接受变更申请、对变更的初审、(70)、CCB决定是否批准、发出变更通知并开始实施、变更实施监控、变更效果评估。
随机试题
吗啡单独用于内脏绞痛效果好。
积聚病情演变中,常见病证有()(1998年第156题)
分析类是类的一种衍型,它分为3种,即__________、实体类和_________。
男性32岁,右颌下区进食时胀痛1个月,口内、右舌下区可触及黄豆大小之硬结,对该患者首先应选择何种检查方法
省、自治区、直辖市人民政府负责中医药管理的部门应当按照国家有关规定.制定中医药人员培训计划,以完善本地区中医药人员( )
某妇女的月经周期可以被描述成末次月经来潮是在2002年11月29日。她的初潮年龄是
受行政机关委托行使行政处罚权的组织必须符合的条件有( )。
税收法律关系的产生、变更与消灭是由()来决定的。
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为172.19.52.100一172.19.52.126和172.19.53.100—172.19.53.200,要求用一种设备对服务器群提供如下保护:检测发送到服务器群的数据包,如果
Whatistheonehugeproblemthatwehaven’treallysolved?BoeingandWhirlpool,meanwhile,areworkingtomeetemissionsredu
最新回复
(
0
)