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

admin2009-02-15 71

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

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
Windows2003操作系统的网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(34)之间的WLBS.SYS的筛选器驱动。
阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

A、①B、②C、③D、④C
中国国际旅行总社成立于1956年。()
在短期总供给曲线时，总需求减少引起()
对前列腺上皮内瘤变(PIN)的描述正确的是
关于动眼神经，说法正确的是（）
食品中所含热能营养素能满足人体需要的程度称为()。
图案艺术有哪五种形式法则?
微观环境
(2008上项管)下表为同时开展的4个项目在某个时刻的计划值PV、实际成本AV和挣值EV，该时刻成本超出最多的项目和进度最为落后的项目分别是______。
Thereisevidencethattheusualvarietyofhighbloodpressureis,inpart,afamilialdisease.Sincefamilieshavesimilarge

最新回复(0)

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

软考中级

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

Windows2003操作系统的网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(34)之间的WLBS.SYS的筛选器驱动。

阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

A、①B、②C、③D、④C

中国国际旅行总社成立于1956年。()

在短期总供给曲线时，总需求减少引起()

对前列腺上皮内瘤变(PIN)的描述正确的是

关于动眼神经，说法正确的是（）

食品中所含热能营养素能满足人体需要的程度称为()。

图案艺术有哪五种形式法则?

微观环境

(2008上项管)下表为同时开展的4个项目在某个时刻的计划值PV、实际成本AV和挣值EV，该时刻成本超出最多的项目和进度最为落后的项目分别是______。

Thereisevidencethattheusualvarietyofhighbloodpressureis,inpart,afamilialdisease.Sincefamilieshavesimilarge