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

admin2009-02-15 4

问题从邻接矩阵

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

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

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

软考中级

相关试题推荐

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样可使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效

随机试题

创作主体是指()
管理的实质是协调。()
简述企业会计制度总体设计的含义及作用。
A．QRs波型为R型B．QRS波型为rSRˊ型C．QRS波型为rS型D．QRS波型为Qs型E．QRS波型为qR型左后分支阻滞Ⅱ、Ⅲ、aVF导联QRS波型为
某分部工程共2层。每层由A、B、C、D4个施工过程组成，划分为5个施工段。其中A为主导施工过程，其工程量为100m3，产量定额为2m3/工日，工作队人数为25人。[问题]流水施工的参数可以分为哪几类?
《期货交易所管理办法》规定，期货交易所会员大会由()主持。
近几年，中国之星牌化妆品的销量有明显的增长，同时，该化妆品品牌的广告开支也随之增长。所以该化妆品董事长决定继续增加广告的投入，他认为化妆品销量的增长动力，主要来自广告的促销作用。下面哪个选项如果为真，最能够质疑董事长的逻辑?
LastweekIhadlunchwithamanwhousedtobeoneofthemostseniorbankersintheUK.Thetroublewithbusinesstoday,heco
在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势______。Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。

最新回复(0)

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

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

软考中级

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

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

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中

创作主体是指()

管理的实质是协调。()

简述企业会计制度总体设计的含义及作用。

A．QRs波型为R型B．QRS波型为rSRˊ型C．QRS波型为rS型D．QRS波型为Qs型E．QRS波型为qR型左后分支阻滞Ⅱ、Ⅲ、aVF导联QRS波型为

某分部工程共2层。每层由A、B、C、D4个施工过程组成，划分为5个施工段。其中A为主导施工过程，其工程量为100m3，产量定额为2m3/工日，工作队人数为25人。[问题]流水施工的参数可以分为哪几类?

《期货交易所管理办法》规定，期货交易所会员大会由()主持。

LastweekIhadlunchwithamanwhousedtobeoneofthemostseniorbankersintheUK.Thetroublewithbusinesstoday,heco

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势______。Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。