首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用相邻矩阵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
54
问题
用相邻矩阵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
家庭接入Internet可以通过光缆入户,即(41)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km,通过多路复用技术,在这个线路上可同时存在(44)个信道,当使用HFC方
Linux在安装了Web服务器后;当在inted下启动时,在系统文件etc/services中要添加(30),在单独运行时,命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名,这是通过(33)命令定义的。测试WWW服务
许多通信需要进行组播,以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
使用Windows2003操作系统的DHCP客户机,如果启动时无法与DHCP服务器通信,它将(30)。
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
(41)是在一个公司发给另一个公司的报文上,连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中,属于半主动网络安全策略的方法是(44)。在故障报告中,设备运行出现错误状态用(4
以下关于防火墙技术的描述,说法错误的是(56)。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议,其最大优点是(40)。RIP规定数据每经过一个路由器,路由跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(41),更新路由表的原则是使到各目的网络的(42)。更新路由
随机试题
简述陈述与保证条款的内容。
毒性甲状腺肿
尿频、尿急、尿痛可见于哪些疾病
我国就海上货物运输向承运人要求赔偿的请求权,时效期间为( )。
国债承销团按照国债品种组建,包括( )。
商业银行应严格界定和区分银行资产和客户资产,进行有效的()管理,对客户的资产进行充分保护。
名字固然只是一个符号,姓氏也只是一个符号。姓氏虽然不一定需要废弃(自然愿意的人也尽可以废弃),仍然可以作为一种传统习惯加以保留,但是宗法社会对于姓氏的那种唯心主义的错误观念,却必须彻底戳穿,这意味着()。
审美境界:指从人生境界中升华出来的超越了自然境界、功利境界和道德境界的愉悦情怀和情景。根据上述定义,下列选项中,不属于审美境界的是( )。
SigmundFreudIfthereisasinglenameinallpsychologythatissynonymouswithpersonalitytheory,itisSigmundFreud.Bo
Amanis48yearsold.Heaskstheothermanhowoldheis.Theothermananswers:"IamtwiceasoldasyouwerewhenIwasas
最新回复
(
0
)