n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。

admin2010-01-17 38

问题 n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。

选项 A、n-1
B、n
C、2n-2
D、2n

答案C

解析本题考查强连通图的概念和性质。在有向图G中，若对于V(G)中任意两个不同的顶点V_i和V_j，都存在从V_i到V_j及从 V_j到V_i的路径，则称G是强连通图。邻接矩阵反映顶点间邻接关系，设G=(V，E)是具有n(n≥1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或∈E，则M[j]=1；否则，M[j]=0。题目中要求邻接矩阵中非零元素至少有多少个，在做题时我们需要考虑无向图和有向图两种情况。对于无向连通图边的要求是至少为n-1，那么在其邻接矩阵中的非0元素个数就至少为2n-2。对于有向强连通图弧的要求是至少为2(n-1)，因此，在其邻接矩阵中的非0元素个数就至少为2n-2。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试
软考初级

相关试题推荐

随机试题

最新回复(0)

n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。

程序员上午基础知识考试

软考初级

在关系代数运算中，若对表1按(15)，可以得到表2。

在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。

若程序中定义了局部变量与全局变量，则(11)。

下列选项中，不是FDDI的特点的为(32)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

以下关于数字签名的叙述中，错误的是(48)。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address

女性患者不宜选用的人工牙是

适用于一般工程建设用地取得的方式是()。

Thisagreementshallbecancelledincasethesecondpartyfailstoselltheagreedquantitywithinsixmonths.

根据《国务院关于进一步加强和改进最低生活保障工作意见》，不属于最低生活保障对象认定基本条件的是()。[2014年真题]

随着社会的发展和时代的进步，社会事务和行政环境也日趋复杂，与此相适应，政府的行政管理方法也在不断创新。其中，政府行政管理的创新主要表现在()等方法在行政管理活动中得到日益广泛的应用。

【B1】【B6】

Lookattheofficeplanbelow.Itshowsthevarioussectionsofasmallconsultancycompany.Forquestions6-10,decidewhichse

Ifhehadn’tstoodundertheladdertocatchyouwhenyoufell,you______herenow.

AndrewCarnegie,Americanindustrialistandphilanthropist,madeafortunebymanufacturingironandsteelprotectedbycustoms

n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。

程序员上午基础知识考试

软考初级

在关系代数运算中，若对表1按(15)，可以得到表2。

在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。

若程序中定义了局部变量与全局变量，则(11)。

下列选项中，不是FDDI的特点的为(32)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

以下关于数字签名的叙述中，错误的是(48)。

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

女性患者不宜选用的人工牙是

适用于一般工程建设用地取得的方式是()。

Thisagreementshallbecancelledincasethesecondpartyfailstoselltheagreedquantitywithinsixmonths.

根据《国务院关于进一步加强和改进最低生活保障工作意见》，不属于最低生活保障对象认定基本条件的是()。[2014年真题]

随着社会的发展和时代的进步，社会事务和行政环境也日趋复杂，与此相适应，政府的行政管理方法也在不断创新。其中，政府行政管理的创新主要表现在()等方法在行政管理活动中得到日益广泛的应用。

【B1】【B6】

Lookattheofficeplanbelow.Itshowsthevarioussectionsofasmallconsultancycompany.Forquestions6-10,decidewhichse

Ifhehadn’tstoodundertheladdertocatchyouwhenyoufell,you______herenow.

AndrewCarnegie,Americanindustrialistandphilanthropist,madeafortunebymanufacturingironandsteelprotectedbycustoms

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　