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

admin2009-02-15 44

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

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

选项 A、9
B、3
C、6
D、1

答案B

解析

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

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

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

软考中级

相关试题推荐

FDDI中采用(24)编码技术，使编码效率提高到(25)，这对于100Mbit/s的光纤网，意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先技(24)编码后，再用(26)。为了消除环网中数据的时钟偏移，F
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为(21)。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。
下列关于OSPF协议的说法不正确的是______。
下面给出了一些软件编码的原则，其中错误的是(9)。

随机试题

在PowerPoint2010中，有这样两种视图：______和______。
成人严重烧伤时尿量要至少维持在
构成骨盆出口平面界限，错误的为
建筑物基础块(第一层)轮廓点的放样，必须全部采用相互独立的方法进行检核。放样和检核点位之差不应大于（）m(m为轮廓点的测量放样中误差)。
税务登记的主要内容，一般通过纳税人填写()来体现。
()是指银行掌握的可用于即时支付的流动资产不足以满足支付需要，从而使银行丧失清偿能力的可能性。
Peter’sjobwastoexaminecarswhentheycrossedthefrontiertomakesurethattheywerenotsmugglinganythingintothecount
为文档添加标题属性，标题为：学习文档。
以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是__________。(2010年下半年试题)
Bluetoothischangingsmall-areanetworkingintoawirelessandautomaticconnectionwithnoneedforuserinterventionandlow

最新回复(0)

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

软考中级

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

当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为(21)。

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。

下列关于OSPF协议的说法不正确的是______。

下面给出了一些软件编码的原则，其中错误的是(9)。

在PowerPoint2010中，有这样两种视图：______和______。

成人严重烧伤时尿量要至少维持在

构成骨盆出口平面界限，错误的为

建筑物基础块(第一层)轮廓点的放样，必须全部采用相互独立的方法进行检核。放样和检核点位之差不应大于（）m(m为轮廓点的测量放样中误差)。

税务登记的主要内容，一般通过纳税人填写()来体现。

()是指银行掌握的可用于即时支付的流动资产不足以满足支付需要，从而使银行丧失清偿能力的可能性。

Peter’sjobwastoexaminecarswhentheycrossedthefrontiertomakesurethattheywerenotsmugglinganythingintothecount

为文档添加标题属性，标题为：学习文档。

以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是__________。(2010年下半年试题)

Bluetoothischangingsmall-areanetworkingintoawirelessandautomaticconnectionwithnoneedforuserinterventionandlow

在PowerPoint2010中，有这样两种视图：和。