首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某图的邻接矩阵如下所示,则该图为(14)。
某图的邻接矩阵如下所示,则该图为(14)。
admin
2016-03-25
51
问题
某图的邻接矩阵如下所示,则该图为(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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
邮件服务器使用POP3的主要目的是(22)。
在软件质量因素中,软件在异常条件下仍能运行的能力称为软件的________。
网络工程施工过程中需要许多施工材料,这些材料有的必须在开工前就备好,有的可以在开工过程中准备。在施工前至少必须就位的材料有________。①防火板②塑料槽板③集线器④PVC防火管
依照《电子信息系统机房设计规范》(GB50174-2008)的要求,室外安装的安全防范系统设备应采取防雷电保护措施,电源线、信号线应采用屏蔽电缆,避雷装置和电缆屏蔽层应接地,且接地电阻不应大于________。
信息网络的物理安全要从()两个角度来考虑。
监理工程师实施进度控制工作细则中所包括的内容有________。
已经发布实施的现有标准(包括已确认或修改补充的标准),经过实施一定时间后,对其内容再次审查,以确保其有效性、先进性和适用性,其周期一般不超过(5)年。
在数据库、数据挖掘、决策支持、电子设计自动化应用中,由于服务器处理的数据量都很大,因而常常需要安腾处理器。安腾处理器采用的创新技术是______。
螺旋模型是一种演进式的软件过程模型,结合了原型开发方法的系统性和瀑布模型的可控性特点。它有两个显著特点,一是采用(1)方式逐步加深系统定义和实现的深度,降低风险;二是确定一系列(2),确保项目开发过程中的相关利益者都支持可行的和令人满意的系统解决方案。
Murphy’sLawsuggests,“Ifanythingcangowrong,itwill.”Murphyhasmotivatednumerouspearlsofwisdomaboutprojects,machines,
随机试题
A、Theyarenoteasytodomesticate.B、Theirmeatisnotthatpopular.C、Itisnotenvironmentallyfriendly.D、Itisnotconsider
以下作品的作者为宋之的的是()
职位分析总结阶段的主要任务是()
下列哪项不是错语的病机
视网膜内屏障的构成,以下说法正确的是
关于对比剂的引入方法,错误的是
下列各项会计处理中,通过“资本公积”科目核算的有()。
【2014年四川雅安.判断】学习策略具有通用性。()
设对于半空间x>0内的任意光滑有向封闭曲面∑,都有其中函数f(x)在(0,+∞)内具有连续的一阶导数,且,求f(x)
RMONv1只监视两层,即(1)的信息,可以有效监视每个网段,但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中,若想对网络上一段进行拥塞分析,可以从MIB组的(3)着手。
最新回复
(
0
)