从邻接矩阵可以看出，该图共有(52)个顶点。如果是有向图，该图有(53)条弧；如果是无向图，则共有(54)条边。

admin2009-02-15 13

问题从邻接矩阵

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

选项 A、5
B、4
C、3
D、2

答案D

解析邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V，E)是具有n个顶点的图，顶点序号依次为1，2，...，n，则G的邻接矩阵是n阶方阵，所以该图有3个顶点；如此图是有向图，则矩阵中非0元素个数即为弧的数目为4；如此图为无向图，则一条边会在矩阵中对应有两个非零元素出现，所以共有2条边。

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

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

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

软考中级

相关试题推荐

某计算机系统中，16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数，设一个数机器码为1110001010000000。若阶码为移码且尾数为原码，则其十进制数真值为(2)；若阶码为补码且尾数为补
定义access-list2denyicmp172.16.1.100.0.255.255anyhost-unreachable访问控制列表，其含义是：(57)。
在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。
网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。
利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。
ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

随机试题

在D盘下新建一个Excel工作簿，完成以下操作：(1)在Sheet1工作表的A1：H6区域中建立和编辑如表所示的数据表。(2)设置“班级学习成绩表”为居中、加粗、字号20，“高一”、“高二”和“高三”为居中、加粗、字号16，各班级标题居中、加粗，其余
静脉回流的影响因素，包括
类风湿关节炎最早侵犯的关节是
某城市小学投资700万元建设教学楼，组织工程施工公开招标，招标文件规定投标人应具备的资格条件中，正确合理的是()。
根据《测绘法》，省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图，由()拟订，报国务院批准后公布。
在下列给出的投资方案评价方法中，可用于计算期不同的互斥型方案评价的动态方法是()。
Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis
现代计算机中采用二进制码，下列选项中不是它的优点是
Thecurrentadministration,beingworriedoversomeforeigntradebarriersbeingremovedandourexportsfailingtoincreaseas
NicholasChauvin,aFrenchsoldier,airedhisvenerationofNapoleonBonaparteso______andunceasinglythathebecamethelaug

最新回复(0)

从邻接矩阵可以看出，该图共有(52)个顶点。如果是有向图，该图有(53)条弧；如果是无向图，则共有(54)条边。

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

软考中级

定义access-list2denyicmp172.16.1.100.0.255.255anyhost-unreachable访问控制列表，其含义是：(57)。

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。

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

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

静脉回流的影响因素，包括

类风湿关节炎最早侵犯的关节是

某城市小学投资700万元建设教学楼，组织工程施工公开招标，招标文件规定投标人应具备的资格条件中，正确合理的是()。

根据《测绘法》，省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图，由()拟订，报国务院批准后公布。

在下列给出的投资方案评价方法中，可用于计算期不同的互斥型方案评价的动态方法是()。

Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis

现代计算机中采用二进制码，下列选项中不是它的优点是

Thecurrentadministration,beingworriedoversomeforeigntradebarriersbeingremovedandourexportsfailingtoincreaseas

NicholasChauvin,aFrenchsoldier,airedhisvenerationofNapoleonBonaparteso______andunceasinglythathebecamethelaug