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

admin2010-01-17 29

问题 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～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

通常，(8)不是图像输入设备。

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

Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks

支气管柱状扩张的真型X线检查表现为

一般中、大型X线机管电压的调节范围是

A．36．9～37．9℃B．36．7～37．7℃C．36．0～37．4℃D．6cm以上E．8cm以上由于核心温度不便测量，临床上常测直肠、口腔和腋窝的温度来反映体温，口腔温度为()

关于系统的目标和任务的主要内容，叙述正确的是()。

股权类期货合约的基础资产有()。

财务管理的具体目标包括()。

下列做法中。符合诚实守信职业道德要求的是()。

某村村长前往北京市某律师事务所向李律师咨询有关土地承包经营权的几个法律问题，李律师的下列咨询意见中错误的是()。

进入接口配置模式，使用bandwidth命令设置接口带宽。Router(config—if)#bandwidth3600000表示设置接口带宽为——。

下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

通常，(8)不是图像输入设备。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

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

Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks

支气管柱状扩张的真型X线检查表现为

一般中、大型X线机管电压的调节范围是

A．36．9～37．9℃B．36．7～37．7℃C．36．0～37．4℃D．6cm以上E．8cm以上由于核心温度不便测量，临床上常测直肠、口腔和腋窝的温度来反映体温，口腔温度为()

关于系统的目标和任务的主要内容，叙述正确的是()。

股权类期货合约的基础资产有()。

财务管理的具体目标包括()。

下列做法中。符合诚实守信职业道德要求的是()。

某村村长前往北京市某律师事务所向李律师咨询有关土地承包经营权的几个法律问题，李律师的下列咨询意见中错误的是()。

进入接口配置模式，使用bandwidth命令设置接口带宽。Router(config—if)#bandwidth3600000表示设置接口带宽为——。

下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。

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　