首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用相邻矩阵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
20
问题
用相邻矩阵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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某公司VPN网采用一个C类地址块192.168.10.0。如果需要将其划分成3个子网,每个子网最多可供分配的主机数为13台,则以下符合该管理要求的子网掩码是(45)。
基于ISOOSI/RM模型的(38)是一个完整的网络管理协议族,其网络管理应用进程使用OSI参考模型的应用层。
在传输层和应用层之间建立中间件层次实现通用的安全服务功能,通过定义统一的安全服务接口向应用层提供的安全服务有(35)。
FTP协议是Internet常用的应用层协议,它通过(36)协议提供服务,它是基于 Client/Server结构通信的,作为服务器一方的进程,通过监听(37)端口得知有服务请求,在一次会话中,存在(38)个TCP连接。另一个简单的文件传输协议是(39),
TCP协议通过建立连接为用户提供可靠传输,与数据链路层的连接建立不同, TCP要经过(11)才能确定一个连接,这是因为(12)。TCP采用的差错控制也是超时重发技术,超时时间的设置采用(13)策略,以便适应互联网的特性。超时时间设置的根据是(14)。TCP
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
以下关于防火墙技术的描述,说法错误的是(56)。
TCP是一个面向连接的协议,它提供连接的功能是(31)的,采用(32)来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(33)的分组,这种分组的数量最多可以(34),TCP协议采用滑动窗口协议解决了(35)。
原型化方法是—种______ 型的设计过程。
有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量
随机试题
赵某是一民营企业主,在该企业经营的2年之内,采取不法手段,共偷逃应缴税款达90多万元,占其应缴税额的30%。税务机关发现后依法下达追缴通知,但赵某拒绝缴纳税款,并在税务机关工作人员上门征缴时纠集数名员工殴打税务人员,造成税务人员中1人重伤、1人轻伤。对赵某
下列生态系统中,食物网结构较简单的是()
症见腹胀或痛,腹部时有条索状物聚起,按之胀痛更甚,便秘,纳呆,舌苔腻,脉弦滑,辨证为
患者,男,51岁。反复出现排便后肛门疼痛,时有瘙痒4年余。站立或行走过久时肛门有肿胀感。昨日突发便后肛门剧烈疼痛,咳嗽时疼痛加剧。查体见肛门处有一紫红色肿块,有触痛感,直径约2cm。假设患者行手术治疗,术后正确的护理措施是()。
我国反补贴调查,自立案调查决定公告之日起最长应该在()内结束。
商业银行风险管理流程包括()。
审计人员对被审计单位的应收账款进行了大量的验证,仅发现一封回函声称与被审计单位记录不同,该企业表示,其仅向被审计单位发出过订货单,但随即就收回了订货要求。对此封回函,注册会计师只看了一半,因为接一个电话而没有看完,接完电话后误以为这是一封已看完的回函,便认
如今,“纸媒将死”早已不是_______的提法。在自媒体、APP、视频等新媒体的冲击下,纸媒、门户这些“老腊肉”似乎岌岌可危。然而,进入2016年后,VR、游戏等新晋“小鲜肉”强势入侵,曾经的新媒体大有沦为“中生代”之势,加入_______的行列。填入画横
利用缓冲技术进行设备管理的主要目的是()。
ThefollowingnewsitemiscorrectEXCEPT___________.
最新回复
(
0
)