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

admin2009-02-15 38

问题用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵

可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

选项 A、5
B、4
C、3
D、2

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/9aa7FFFM

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

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

软考中级

相关试题推荐

家庭接入Internet可以通过光缆入户，即(41)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km，通过多路复用技术，在这个线路上可同时存在(44)个信道，当使用HFC方
国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。
在如图1-4所示的进程状态转换图中，序号①、②、③的位置应分别填入(11)。
进行存储解决方案选择时，以下说法错误的是(13)。
在一个带宽为3kHz、没有噪声的信道，传输二进制信号时能够达到的极限数据传输率为(6)。一个带宽为3kHz、信噪比为30dB的信道，能够达到的极限数据传输率为(7)。上述结果表明，(8)。根据奈奎斯特第一定理，为了保证传输质量，为达到3Kbit/s的数据
(12)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(13)年。我国著作权法中对公民作品的发表权
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
依据著作权法，计算机软件著作权保护的对象是指(19)。

随机试题

“目标管理中，对人、财、物、信息、技术等作横向协调，合理使用，为目标管理活动的正常开展创造条件”描述的是目标管理过程中
可用于人工冬眠的药物是
新生儿死亡率是指
银行业自律组织的章程应当报国务院银行业监督管理机构备案。(　　)
在某新建商品房销售中，最主要的宣传资料是()和户型手册。
关于绕线型异步电动机转子串频敏变阻器起动方式的特点，下列叙述错误的是()。
当年贴现率为8％时，项目的净现值为45元，则说明该项目的内部报酬率()。
教师未经学生同意按考分高低排列名次、张榜公布或让学生分发试卷，这侵犯了学生的()
BCD码01000101+01011000=()。
A、Informationaboutthehealthbenefitsofbottle-feeding.B、Instructionfortheappropriatepreparationintwolanguages.C、Inf

最新回复(0)

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

软考中级

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。

在如图1-4所示的进程状态转换图中，序号①、②、③的位置应分别填入(11)。

进行存储解决方案选择时，以下说法错误的是(13)。

依据著作权法，计算机软件著作权保护的对象是指(19)。

“目标管理中，对人、财、物、信息、技术等作横向协调，合理使用，为目标管理活动的正常开展创造条件”描述的是目标管理过程中

可用于人工冬眠的药物是

新生儿死亡率是指

银行业自律组织的章程应当报国务院银行业监督管理机构备案。( )

在某新建商品房销售中，最主要的宣传资料是()和户型手册。

关于绕线型异步电动机转子串频敏变阻器起动方式的特点，下列叙述错误的是()。

当年贴现率为8％时，项目的净现值为45元，则说明该项目的内部报酬率()。

教师未经学生同意按考分高低排列名次、张榜公布或让学生分发试卷，这侵犯了学生的()

BCD码01000101+01011000=()。

A、Informationaboutthehealthbenefitsofbottle-feeding.B、Instructionfortheappropriatepreparationintwolanguages.C、Inf

银行业自律组织的章程应当报国务院银行业监督管理机构备案。(　　)