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

admin2009-02-15 62

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

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

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

软考中级

相关试题推荐

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。
基于Kerberos协议的身份认证系统利用智能卡产生一次性密钥，可以防止窃听者捕获认证信息；为了防止重发攻击(Replayattack)，在报文中加入了(31)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
家庭接入Internet可以通过光缆入户，即(56)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km，通过多路复用技术，这个线路上可同时存在(59)个信道。当使用HFC方式
SNMPv2增加了一个非原子的Get命令，可以做到(46)，SNMPv2增加的　Inform命令使得网络管理的结构可以是(47)。SNMPv1的报文中除版本号和SNMP　PDU外，还包括(48)，在SNMPv2中在原PDU的基础上增加了(49)信息。　RM
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

人民法院以具体行政行为违反法定程序为由，判决重新作出具体行政行为的，行政机关可以以同一事实和理由作出与原具体行政行为基本相同的具体行政行为。（）
0．1mol／LHNO3溶液和0．1mol／LHAC溶液pH值相等。()
脾破裂常伴有下列哪种情况
某公司承接了某城市道路的改扩建工程。工程中包含一段长240m的新增路线(含下水道200m)和一段长220m的路面改造(含下水道200m)，另需拆除一座旧的人行天桥，新建一座立交桥。工程位于城市繁华地带，建筑物多，地下管网密集，交通量大。新增线路部分地下水
某设备4年前的原始成本是20万元，目前的账面价值是10万元，现在的市场价值仅为6万元。在进行设备更新分析时，该设备的沉没成本是()
学生知识的应用(或解题)过程一般包括审题、________、重现有关知识和解题(求解)等几个基本环节。
行政诉讼强制的主体是人民检察院。()
城市生态系统是指特定区域内的人口、资源、环境通过各种相生相克的关系建立起来的人类聚居地或社会、经济、自然复合体。以下选项中属于城市生态系统特征的是（）。
AdamSmith,writinginthe1770s,wasthefirstpersontoseetheimportanceofthedivisionoflaborandtoexplainpartofits
HowOnlineDatingWorksOneofthebasichumanimpulsesistodeveloparomanticrelationship——andmaybeevenfallinlove.

最新回复(0)

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

软考中级

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。

基于Kerberos协议的身份认证系统利用智能卡产生一次性密钥，可以防止窃听者捕获认证信息；为了防止重发攻击(Replayattack)，在报文中加入了(31)。

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

WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

人民法院以具体行政行为违反法定程序为由，判决重新作出具体行政行为的，行政机关可以以同一事实和理由作出与原具体行政行为基本相同的具体行政行为。（）

0．1mol／LHNO3溶液和0．1mol／LHAC溶液pH值相等。()

脾破裂常伴有下列哪种情况

某设备4年前的原始成本是20万元，目前的账面价值是10万元，现在的市场价值仅为6万元。在进行设备更新分析时，该设备的沉没成本是()

学生知识的应用(或解题)过程一般包括审题、________、重现有关知识和解题(求解)等几个基本环节。

行政诉讼强制的主体是人民检察院。()

城市生态系统是指特定区域内的人口、资源、环境通过各种相生相克的关系建立起来的人类聚居地或社会、经济、自然复合体。以下选项中属于城市生态系统特征的是（）。

AdamSmith,writinginthe1770s,wasthefirstpersontoseetheimportanceofthedivisionoflaborandtoexplainpartofits

HowOnlineDatingWorksOneofthebasichumanimpulsesistodeveloparomanticrelationship——andmaybeevenfallinlove.

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