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

admin2009-02-15 40

问题用相邻矩阵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

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

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

软考中级

相关试题推荐

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，
FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，
某计算机主存按字节编址，主存与高速缓存Cache的地址变换采用组相联映像方式(即组内全相联，组间直接映像)。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(2)bit。每次参与比较的存储单元为
(66)isusedtoensuretheconfidentiality,integrityandauthenticityofthetwoendpointsintheprivatenetwork.(67),anappl
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

下列哪些疾病的胸腔积液是由于胸膜毛细血管壁通透性增加所致
A．慢性阻塞性肺气肿B．大叶性肺炎C．原发性肺结核D．中叶综合征E．肺栓塞可以发生Ⅰ型呼吸衰竭的是
患者，男，30岁，2天前淋雨，次日出现寒战、高热，咳嗽，咳少量黏液脓性痰，伴右侧胸痛。查体：体温39℃，心率110次／分，律齐，血白细胞11×109／L，胸部X线检查显示斑片状浸润性阴影。该患者最可能的疾病诊断是
下列说法中正确的为()。
报关员被海关暂停其报关执业，恢复从事有关业务后1年内再次被暂停报关执业的，海关可以取消其报关从业资格。
下列关于煤炭资源税的表述中，正确的有()。
下列关于“出淤泥而不染”的说法，正确的有()。
法国国旗由蓝、白、红三条纵向的色带组成。实际测量发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。
在窗体上画一文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为
Culturesaredifferentbecausethelocationstheyexistinaredifferent.Somepeoplelivinginthedesert,aregoingtolived

最新回复(0)

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

软考中级

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

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

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于 Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于 Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，

(66)isusedtoensuretheconfidentiality,integrityandauthenticityofthetwoendpointsintheprivatenetwork.(67),anappl

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下列哪些疾病的胸腔积液是由于胸膜毛细血管壁通透性增加所致

A．慢性阻塞性肺气肿B．大叶性肺炎C．原发性肺结核D．中叶综合征E．肺栓塞可以发生Ⅰ型呼吸衰竭的是

患者，男，30岁，2天前淋雨，次日出现寒战、高热，咳嗽，咳少量黏液脓性痰，伴右侧胸痛。查体：体温39℃，心率110次／分，律齐，血白细胞11×109／L，胸部X线检查显示斑片状浸润性阴影。该患者最可能的疾病诊断是

下列说法中正确的为()。

报关员被海关暂停其报关执业，恢复从事有关业务后1年内再次被暂停报关执业的，海关可以取消其报关从业资格。

下列关于煤炭资源税的表述中，正确的有()。

下列关于“出淤泥而不染”的说法，正确的有()。

法国国旗由蓝、白、红三条纵向的色带组成。实际测量发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。

在窗体上画一文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为

Culturesaredifferentbecausethelocationstheyexistinaredifferent.Somepeoplelivinginthedesert,aregoingtolived

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(