首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用相邻矩阵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
59
问题
用相邻矩阵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
软件设计师上午基础知识考试
软考中级
相关试题推荐
国际标准化组织制定的OSI公共管理信息协议是(8),另外,ISO还定义了5个管理功能域,(9)属于性能管理域。IAB制定的网络管理切,议是SNMP,在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
用户A与用户B通过卫星链路通信时,传播延迟为540ms,假设数据速率是64Kbit/s,帧长4000bit,若采用停等控制协议通信,则最大链路利用率为(30);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(31)。
计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点,但不包括(56)。
基于ISOOSI/RM模型的(38)是一个完整的网络管理协议族,其网络管理应用进程使用OSI参考模型的应用层。
FDDI采用(27)方案避免环网中的时钟偏移,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由本站的时钟确定。
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
RS-232标准在初期可以满足人们的要求,但当人们要求以更高的速率传送到更远的距离时,需要有新的标准,RS-449就可以实现这个目的。它的标准规格中,RS-422标准是平衡式的,传输一个信号用两条线,逻辑信号的表示用(6),双线传输的好处是(7)。 X.2
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议,其最大优点是(27)。RIP规定数据每经过一个路由器,跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(28),更新路由表的原则是使到各目的网络的(29)。更新路由表的
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议,其最大优点是(40)。RIP规定数据每经过一个路由器,路由跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(41),更新路由表的原则是使到各目的网络的(42)。更新路由
随机试题
一般来说,国际企业的管理人员有两个来源:一是母国人员,二是东道国人员。【 】
下列药物中,主入肝经气分,善散肝气之郁结,可平肝气之横逆,为疏肝解郁、行气止痛之要药的是
正常人白天工作时出现的脑电波应为
下列各项中,不属于税金项目清单包含内容的是()。
《展业证》的业务范围和销售区域以( )的业务范围和经营区域为限。
下列机械传动中传动效率高的是()。
在整个市场经济体系中,房地产市场并不是孤立存在的,它时刻受到社会经济体系中各方面因素的影响,同时也会对这些因素产生反作用。按照这些影响因素的性质,可将房地产市场的运行环境分为()
系统管理理论是把企业看做是一个开放式系统,员工培训只是企业系统中的子系统。()
在数据表视图中,不可以()。
AmongthefiveGreatLakes,onlyLake______iswhollywithintheUnitedStates.
最新回复
(
0
)