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

admin2009-02-15 11

问题从邻接矩阵

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

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

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

软考中级

相关试题推荐

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
为避免信号在门限附近波动时产生许多报警而加重网络负载，RMON引入了(34)的警报规则。
用原型法开发一个管理信息系统，评价原型阶段的主要任务是(7)。
家庭接入Internet可以通过光缆入户，即(41)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km，通过多路复用技术，在这个线路上可同时存在(44)个信道，当使用HFC方
从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
家庭接入Internet可以通过光缆入户，即(56)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km，通过多路复用技术，这个线路上可同时存在(59)个信道。当使用HFC方式
以下表达式在(16)进制时成立：251-53=176。
PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi
为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

随机试题

下列药物中对肝脏细胞色素P450酶具有抑制作用的是
溃疡病病理变化镜下观是
下列哪种情况与慢性十二指肠溃疡有关()
患者，女性，56岁，胆囊切除、胆总管探查、T管引流术后第10天，前一天引流量约为50ml，为正常胆汁，无任何不适主诉。患者起床活动时不慎将T管拉出，正确的处理方法是
建设工程总承包的主要意义是通过设计与施工过程的组织集成，最终达到()的目的。
甲公司是一家生产制造业企业，该公司的下列会计处理思路中，不正确的有()。
由于服务的无形性，使顾客对服务的评价具有主观性。()
国务院总理温家宝9月2日主持召开国务院常务会议，决定在公共卫生与基层医疗卫生事业单位和其他事业单位实施()
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
有三个关系R、S和T如下则由关系R和S得到关系T的操作是

最新回复(0)

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

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

软考中级

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

为避免信号在门限附近波动时产生许多报警而加重网络负载，RMON引入了(34)的警报规则。

用原型法开发一个管理信息系统，评价原型阶段的主要任务是(7)。

从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。

以下表达式在(16)进制时成立：251-53=176。

PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

下列药物中对肝脏细胞色素P450酶具有抑制作用的是

溃疡病病理变化镜下观是

下列哪种情况与慢性十二指肠溃疡有关()

患者，女性，56岁，胆囊切除、胆总管探查、T管引流术后第10天，前一天引流量约为50ml，为正常胆汁，无任何不适主诉。患者起床活动时不慎将T管拉出，正确的处理方法是

建设工程总承包的主要意义是通过设计与施工过程的组织集成，最终达到()的目的。

甲公司是一家生产制造业企业，该公司的下列会计处理思路中，不正确的有()。

由于服务的无形性，使顾客对服务的评价具有主观性。()

国务院总理温家宝9月2日主持召开国务院常务会议，决定在公共卫生与基层医疗卫生事业单位和其他事业单位实施()

"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea

有三个关系R、S和T如下则由关系R和S得到关系T的操作是

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can