首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用相邻矩阵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
53
问题
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵
可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
选项
A、5
B、4
C、3
D、2
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/vxxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv2增加了一个非原子的Get命令,可以做到(63),SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外,还包括(65),在SNMPv2中,在原PDU的基础上增加了(66)信息。RMO
国际标准化组织制定的OSI公共管理信息协议是(8),另外,ISO还定义了5个管理功能域,(9)属于性能管理域。IAB制定的网络管理切,议是SNMP,在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
从表8-2给出的操作系统存储管理方案的相关描述中可以看出,它们分别对应的存储管理方案是(62)。
在ISO/OSI参考模型的数据链路层中,对链路进行加密采用的措施是(33)。
SNMPv2增加了一个非原子的Get命令,可以做到(46),SNMPv2增加的 Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP PDU外,还包括(48),在SNMPv2中在原PDU的基础上增加了(49)信息。 RM
某局域网通过两个路由器划分为3个子网,拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表,请为(54)、(55)空缺处选择合适的命令/参数,实现R1的正确配置。Router(config)#hosmameR1R1(c
原型化方法是—种______ 型的设计过程。
有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
随机试题
背景材料我国某企业与荷兰某精密仪器生产厂就购买仪器问题进行谈判。谈判一开始荷方代表立场强硬,提出了令我方无法接受的价格,并说明还有许多国家的有关企业欲购买他们的产品。随后荷方代表又滥施压力,咄咄逼人,经常使用过激的语言。问题:我方可采取的应对策略有
企业发展电子商务要求政府行政_________。
梅核气治用
通常接左下肢导联线的颜色为
中国古代的哲学家公孙龙提出的“白马非马”的命题,其错误是割裂了事物的()。
物质生产和人口生产的发展,必然引起自然生态环境的重大改变:二种是“顺向改变”,促进自然生态系统的良性循环,保护生态平衡;另一种是“逆向改变”,造成自然生态系统的恶性循环,破坏生态平衡。精神生产,特别是科学技术知识的发展和应用,则会扩大和加深上述两种改变。
20世纪二三十年代,苏联相继颁布实施了《国家学术委员会大纲》和《关于小学和中学的决定》。试述评有关系统知识教学与生产劳动相结合的规定及其实施后果。
简述法律与道德的区别。
将考生文件夹下NAOM文件夹中的TRAVEL.DBF。文件删除。
A、SheisalocalAustralian.B、Shehastwodrivinglicenses.C、She’stravellingtoAmerica.D、Shehasgotthreechildren.B①选项都是
最新回复
(
0
)