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

admin2010-01-17 46

问题 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://www.kaotiyun.com/show/KvjZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

(9)不属于程序语言翻译软件。

需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

在系统审计方法中，(15)将正式用的程序和审计用的程序进行比较，以检查它的正确性。

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

下列属于中止审理的情形是()。

心肌梗死后心绞痛是不稳定性心绞痛的一种，它是指

较少合并肾盂输尿管积水的疾病是

下列哪一选项属于《反不正当竞争法》和《反垄断法》均明文禁止的行为?()

以下是工业毒性的常用评价指标，其中错误的一项是()。

资产管理者进行资产配置时，不能脱离投资人的风险承受能力而无约束地进行。()

一般情况下，优先股票的股息率是()的，其持有者的股东权利受到一定限制，但在公司盈利和剩余财产的分配顺序上比普通股票股东享有优先权。

新到一个岗位，你怎么开展自己的工作?

计算积分

项目配置管理的主要任务中，不包括()。

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

阅读以下说明，回答问题1～问题5，将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

(9)不属于程序语言翻译软件。

需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

在系统审计方法中，(15)将正式用的程序和审计用的程序进行比较，以检查它的正确性。

A multimedia system allows end users to share, transfer and process a variety of forms of information in a(70)manner.

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

下列属于中止审理的情形是()。

心肌梗死后心绞痛是不稳定性心绞痛的一种，它是指

较少合并肾盂输尿管积水的疾病是

下列哪一选项属于《反不正当竞争法》和《反垄断法》均明文禁止的行为?()

以下是工业毒性的常用评价指标，其中错误的一项是()。

资产管理者进行资产配置时，不能脱离投资人的风险承受能力而无约束地进行。()

一般情况下，优先股票的股息率是()的，其持有者的股东权利受到一定限制，但在公司盈利和剩余财产的分配顺序上比普通股票股东享有优先权。

新到一个岗位，你怎么开展自己的工作?

计算积分

项目配置管理的主要任务中，不包括()。

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.