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

admin2009-02-15 43

问题用相邻矩阵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
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程，其中空缺处的命令/参数可能是(48)。Switch#vlandatabaseSwi
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在路由器开机后60s内按【Ctrl+Break】组合键可进入(55)命令状态。
有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

随机试题

被钱谦益推崇为“千古奇人”的是（）
Wedon’thavebedsinthespacecraft,butwedohavesleepingbags.Duringtheday,whenweareworking,weleavethebagstied
对于功能失调性子宫出血患者，()既是诊断方法，也是治疗方法，适用于有性生活的急性大出血和绝经过渡期患者，但不是长期治疗的方法。
设A是5×6矩阵，则()正确。
以下不属于行政诉讼受案范围的是()。
建设工程纠纷适用的地域管辖是()。
佛山华融塑胶工业有限公司为加工出口产品，经批准从境外购进不间断电源仪表零件一批(计USD30000)。根据加工计划，在生产流程中，佛山华融公司仅需完成其中部分工序的加工，制成的半成品将销至深圳宏远电器有限公司继续加工成成品后销往境外。产
根据税负能否转嫁，税收可分为()。
下列情形中，应认定为自首的有()。
Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe【C1】con________withourwholebodies."Allofuscommunica

最新回复(0)

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

软考中级

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

利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程，其中空缺处的命令/参数可能是(48)。Switch#vlandatabaseSwi

计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。

在路由器开机后60s内按【Ctrl+Break】组合键可进入(55)命令状态。

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

被钱谦益推崇为“千古奇人”的是（）

Wedon’thavebedsinthespacecraft,butwedohavesleepingbags.Duringtheday,whenweareworking,weleavethebagstied

对于功能失调性子宫出血患者，()既是诊断方法，也是治疗方法，适用于有性生活的急性大出血和绝经过渡期患者，但不是长期治疗的方法。

设A是5×6矩阵，则()正确。

以下不属于行政诉讼受案范围的是()。

建设工程纠纷适用的地域管辖是()。

根据税负能否转嫁，税收可分为()。

下列情形中，应认定为自首的有()。

Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe【C1】con________withourwholebodies."Allofuscommunica