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

admin2009-02-15 21

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

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

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

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/SxxZ777K

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
某公司VPN网采用一个C类地址块192.168.10.0。如果需要将其划分成3个子网，每个子网最多可供分配的主机数为13台，则以下符合该管理要求的子网掩码是(45)。
使用Windows2003操作系统的DHCP客户机，如果启动时无法与DHCP服务器通信，它将(30)。
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。
如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
(12)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(13)年。我国著作权法中对公民作品的发表权

随机试题

氢氧化钙盖髓剂作用如下，除外
A、益气补肺，止咳定喘B、补肾纳气，涩精止遗C、益气固表，健脾补肾D、滋阴清肺，止咳平喘E、清肺润燥，化痰止咳七味都气丸的功能()。
四缝主要用于治疗小儿()。
李某以故意杀人罪被A市中级人泯法院判处死刑立即执行，并经最高人民法院核准，接到最高人民法院执行死刑的命令后,交付执行前，发现下列哪些情况的，应当停止执行死刑，并且立即报告最高人民法院?
难溶电解质CaF2饱和溶液的浓度是2．0×10-4mol／L，它的溶度积是()。
简述学前儿童美术教育的目标。
在上文横线上填入相关词语，顺序正确的一组是()。在文中四个加点的词中必须修改的是()。
物联网就是“物物相连的互联网”。（）
关于计算机软件、硬件配置和网络系统配置说明，应该包含在以下哪个文档中
•YouhavetomakeanappointmentwithMaryattheHeadoffice.•WriteanemailtoMary.•tellingherhowmanypeopleareplann

最新回复(0)

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

软考中级

某公司VPN网采用一个C类地址块192.168.10.0。如果需要将其划分成3个子网，每个子网最多可供分配的主机数为13台，则以下符合该管理要求的子网掩码是(45)。

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

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。

如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

氢氧化钙盖髓剂作用如下，除外

A、益气补肺，止咳定喘B、补肾纳气，涩精止遗C、益气固表，健脾补肾D、滋阴清肺，止咳平喘E、清肺润燥，化痰止咳七味都气丸的功能()。

四缝主要用于治疗小儿()。

李某以故意杀人罪被A市中级人泯法院判处死刑立即执行，并经最高人民法院核准，接到最高人民法院执行死刑的命令后,交付执行前，发现下列哪些情况的，应当停止执行死刑，并且立即报告最高人民法院?

难溶电解质CaF2饱和溶液的浓度是2．0×10-4mol／L，它的溶度积是()。

简述学前儿童美术教育的目标。

在上文横线上填入相关词语，顺序正确的一组是()。在文中四个加点的词中必须修改的是()。

物联网就是“物物相连的互联网”。（）

关于计算机软件、硬件配置和网络系统配置说明，应该包含在以下哪个文档中

•YouhavetomakeanappointmentwithMaryattheHeadoffice.•WriteanemailtoMary.•tellingherhowmanypeopleareplann