首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。 从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。 从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
admin
2009-02-15
41
问题
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵
可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
选项
A、mA
B、A
C、A
m
D、A
m-1
答案
A
解析
(40)~(43)(40)要判断相邻矩阵A中任意两个顶点Vi和Vi之间是否有长度为m的路径相连,只要检查A
m
的第i行第j的元素是否为0即可,若为0则无,否则就存在。(41-43)邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n个顶点的图,顶点序号依次为 1,2,…,n,则G的邻接矩阵是n阶方阵,所以该图有3个顶点。如果此图是有向图,则矩阵中非0元素个数即为弧的数目(为4);如果此图为无向图,则一条边会在矩阵中对应有两个非零元素出现,所以共有两条边。
转载请注明原文地址:https://kaotiyun.com/show/lxxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux在安装了Web服务器后;当在inted下启动时,在系统文件etc/services中要添加(30),在单独运行时,命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名,这是通过(33)命令定义的。测试WWW服务
IPv4地址可以划分为{网络号,主机号)两部分。如果在下面的地址标记中,用0表示所有比特为0,用,1表示所有比特为1,那么不能作为源地址的是(44)。
在传输层和应用层之间建立中间件层次实现通用的安全服务功能,通过定义统一的安全服务接口向应用层提供的安全服务有(35)。
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
FTP协议是Internet常用的应用层协议,它通过(36)协议提供服务,它是基于 Client/Server结构通信的,作为服务器一方的进程,通过监听(37)端口得知有服务请求,在一次会话中,存在(38)个TCP连接。另一个简单的文件传输协议是(39),
如果读取(12)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
启用了OSPF协议的路由器通过(32)分组提供发送者到邻节点的通路状态。
栈是一种按后进先出原则插入和删除操作的数据结构,因此()必须用栈。
随机试题
下列哪些属于市场风险的计量方法?()Ⅰ.外汇敞口分析Ⅱ.久期分析Ⅲ.返回检验Ⅳ.情景分析
无差异性营销战略的最大优点是()
Formanypeople,havingyourownbusinesssoundsliketheperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusin
27岁初产妇,孕36周,双胎。查体:BP120/80mmHg,P72次/分,宫高37cm,腹围108cm。产妇自然临产,到医院时宫口开全,胎位一臀一头,先露臀,胎心130~140次/分。骨盆检查无异常。为避免发生胎头绞锁,助手做哪项
进口口岸()毛重()
把“从事购买行为及选择到某处购物场所分布的地区范围”,称为()。
Readthearticlebelowaboutmergersandacquisitions.ChoosethecorrectwordorwordstofilleachgapfromA,B,CorDonth
Readthenewreportbelow.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A
IMPERVIOUS:DAMAGED::
Technologyhascometothemarketplace.InmanyU.Sstoresthecash【C1】______hasbeenreplacedbyacomputerthatquicklyande
最新回复
(
0
)