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

admin2010-01-17 23

问题 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://jikaoti.com/ti/M9W7FFFM

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

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

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为(9)。

设有两个子网210.103.133.0/24和210.103.130.0/24，如果进行路由汇聚，得到的网络地址是(28)

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

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.

收款人交存支票填写_联进账单，出票人交存支票填写_联进账单。

下列说法哪一点是错误的

某开发商拟在滨江地区规划建设一居住小区，用地规模约12hm2，提出了一个用地功能的布局初步设想，见图1.22。

任取加工合格的一对轴和孔相配合，都不会出现间隙的配合，称之为(　　　)。

ThegeneralelectioninAmericaisheldevery______years.

注：①费用均值按当年价计算；②次均门诊费用指门诊病人次均医药费用。人均住院费用指出院病人住院期间人均医药费用，日均住院费用指出院病人住院期间日均医药费用。2015年全国公立二级医院出院病人人均住院天数是()。

在窗体上画一个Text1文本框和一个CD1通用对话框控件，并编写下面程序：PrivateSubCommand1_Click()CD1.Flags=1Or256CD1.Action=4IfCD1.Color

Renaissancewastherevivalofclassical______inEuropeanhistory.

A、Hewillnotcelebratehisbirthdaythisyear.B、Hewillnotgotoarestaurantthisyear.C、Hewillcelebratehisbirthdayin

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

程序员上午基础知识考试

软考初级

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

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为(9)。

设有两个子网210.103.133.0/24和210.103.130.0/24，如果进行路由汇聚，得到的网络地址是(28)

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

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.

收款人交存支票填写_______联进账单，出票人交存支票填写_______联进账单。

下列说法哪一点是错误的

某开发商拟在滨江地区规划建设一居住小区，用地规模约12hm2，提出了一个用地功能的布局初步设想，见图1.22。

任取加工合格的一对轴和孔相配合，都不会出现间隙的配合，称之为( )。

ThegeneralelectioninAmericaisheldevery______years.

在窗体上画一个Text1文本框和一个CD1通用对话框控件，并编写下面程序：PrivateSubCommand1_Click()CD1.Flags=1Or256CD1.Action=4IfCD1.Color

Renaissancewastherevivalofclassical______inEuropeanhistory.

A、Hewillnotcelebratehisbirthdaythisyear.B、Hewillnotgotoarestaurantthisyear.C、Hewillcelebratehisbirthdayin

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

收款人交存支票填写_联进账单，出票人交存支票填写_联进账单。

任取加工合格的一对轴和孔相配合，都不会出现间隙的配合，称之为(　　　)。