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

admin2009-02-15 10

问题从邻接矩阵

可以看出，该图共有(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

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

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

软考中级

相关试题推荐

设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c
在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
11i定义的安全协议是(58)，用户审核机制采用的协议是(59)。
MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
关于OSI参考模型中说法不正确的是(19)。
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

随机试题

某项目施工中因某次安全事故死亡10人，则该事故属于()。
下列价格术语买方承担责任最大的是()。
已知矩阵计算。
某公司年终分红，董事会决定拿出公司当年利润的10％奖励甲乙丙三位高管，原本打算依据职位高低按甲乙丙比例为3：2：1的方案进行分配，最终董事会决定根据实际贡献按甲乙丙比例为4：3：2分配奖金。请问最终方案中()得到的奖金比原有方案有所提高。
新民主主义革命和社会主义革命的关系是（）。
设二维随机变量(X，Y)在平面区域G上服从均匀分布，其中G是由x轴，y轴以及直线y=2x+1所围成的三角形域，则(X，Y)的关于X的边缘概率密度为()
Aspartofastudentsocialsurveyproject,youareleadingagrouptovisitanexhibitioninasmalltown.Writealetter:1)as
以下数组定义语句中，错误的是()。
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
YouwillhearatalkaboutFrenchelementaryschools.Asyoulisten,answerQuestions1to10bycirclingTRUEorFALSE.Youwil

最新回复(0)

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

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

软考中级

设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

11i定义的安全协议是(58)，用户审核机制采用的协议是(59)。

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

关于OSI参考模型中说法不正确的是(19)。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

某项目施工中因某次安全事故死亡10人，则该事故属于()。

下列价格术语买方承担责任最大的是()。

已知矩阵计算。

新民主主义革命和社会主义革命的关系是（）。

设二维随机变量(X，Y)在平面区域G上服从均匀分布，其中G是由x轴，y轴以及直线y=2x+1所围成的三角形域，则(X，Y)的关于X的边缘概率密度为()

Aspartofastudentsocialsurveyproject,youareleadingagrouptovisitanexhibitioninasmalltown.Writealetter:1)as

以下数组定义语句中，错误的是()。

YouwillhearatalkaboutFrenchelementaryschools.Asyoulisten,answerQuestions1to10bycirclingTRUEorFALSE.Youwil

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。