用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

admin2009-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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

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)

软件设计师上午基础知识考试

软考中级

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。

使用Windows2003操作系统的DHCP客户机，如果启动时无法与DHCP服务器通信，它将(30)。

以下关于防火墙技术的描述，说法错误的是(56)。

简述陈述与保证条款的内容。

毒性甲状腺肿

尿频、尿急、尿痛可见于哪些疾病

我国就海上货物运输向承运人要求赔偿的请求权，时效期间为( )。

国债承销团按照国债品种组建，包括( )。

商业银行应严格界定和区分银行资产和客户资产，进行有效的()管理，对客户的资产进行充分保护。

名字固然只是一个符号，姓氏也只是一个符号。姓氏虽然不一定需要废弃(自然愿意的人也尽可以废弃)，仍然可以作为一种传统习惯加以保留，但是宗法社会对于姓氏的那种唯心主义的错误观念，却必须彻底戳穿，这意味着()。

审美境界：指从人生境界中升华出来的超越了自然境界、功利境界和道德境界的愉悦情怀和情景。根据上述定义，下列选项中，不属于审美境界的是( )。

SigmundFreudIfthereisasinglenameinallpsychologythatissynonymouswithpersonalitytheory,itisSigmundFreud.Bo

Amanis48yearsold.Heaskstheothermanhowoldheis.Theothermananswers:"IamtwiceasoldasyouwerewhenIwasas

我国就海上货物运输向承运人要求赔偿的请求权，时效期间为(　　)。

国债承销团按照国债品种组建，包括(　　)。

审美境界：指从人生境界中升华出来的超越了自然境界、功利境界和道德境界的愉悦情怀和情景。根据上述定义，下列选项中，不属于审美境界的是(　　)。