首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某图的邻接矩阵如下所示,则该图为(14)。
某图的邻接矩阵如下所示,则该图为(14)。
admin
2016-03-25
59
问题
某图的邻接矩阵如下所示,则该图为(14)。
选项
A、
B、
C、
D、
答案
C
解析
本题考查数据结构中图的基本存储方式。
图的邻接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有,n个顶点的图G=(V,E),其邻接矩阵是一个n阶方阵,且满足
无向图的邻接矩阵是对称矩阵,有向图则不一定。因为在无向图中,(v
i
,v
j
)同时表示了(v
j
,v
i
)。
题目中的矩阵是对称矩阵,因此是无向图。
转载请注明原文地址:https://www.kaotiyun.com/show/ScWZ777K
本试题收录于:
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
局域网是当前计算机网络研究与应用物一个热点,而符合IEEE802.3标准的传统Ethemet应用最为广泛。它在MAC层采用方法(8),物理层采用(9)标准。随着网络技术的发展,以及大型信息系统与多媒体技术的应用,出现了满足人们更高需要的FastEthem
软件配置管理(SCM)是对软件(32)的管理。
________决定计算机的运算精度。
当计算机主频确定后,影响其运算速度的主要指标是(3)。
在以下进度控制的作业程序①②③④环节中,依次进行进度控制的监理角色分别为(43)。
下列关于监理设置质量控制点的说法,错误的是______。
(11)是指在云计算基础设施上为用户应用软件提供部署和运行环境的服务。
()是用来生成和协调诸如质量计划、进度计划、成本计划等所有计划的总计划,是指导整个项目执行和控制的文件。
(2)决定了计算机系统可访问的物理内存范围。
随机试题
麦芽的功效有
某系统采用可变分区方式管理主存,假定主存中按地址顺序依次有六个空闲区,空闲区的大小依次为26K、35K、10K、200K、70K、50K。现有六个作业J1、J2、J3、J4、J5、J6,它们各需主存5K、20K、32K、170K、45K、62K。若采用最先
患者,女,32岁,甲状腺功能亢进症。查体:体温37℃,脉搏110次/min,血压128/72mmHg。拟行双侧甲状腺次全切除术,术前按常规服碘剂。向患者解释术前服用碘剂的目的是()。
患者,女,45岁,暴饮暴食后,出现脐周阵发性腹痛,并有腹胀、呕吐、肛门停止排便排气。患者2年前曾做过阑尾切除手术,20年前足月顺产一女婴。B超示胆囊结石,诊断为单纯性粘连性肠梗阻合并胆囊结石。非手术治疗期间,可以作为发生肠绞窄证据的是(
仲裁和诉讼的关系为()。
按照所用材料和制造工艺的不同,可把人造饰面石材分为( )。
最普通、最常见的股票是()。
消费者在购买、使用商品时,其合法权益受到损害的,只能向销售者要求赔偿,不得向生产者要求赔偿。( )
阅读下列材料,回答下列问题:王老师是初一的政治老师,小李是王老师所教班级里的一名普通男生,学习成绩和表现都一般,在绝大多数时间里,小李都成为被老师和同学们忽视的对象。有一次,在王老师的政治课上,小李为了引起王老师和同学们对他的关注,在王老师转过身板书时,
(1998年)设f,φ具有二阶连续导数,则
最新回复
(
0
)