以下关于下图所示有向图G的说法中，正确的是_________。

admin2021-03-24 20

问题以下关于下图所示有向图G的说法中，正确的是_________。

选项 A、G的邻接矩阵是对称矩阵
B、G的邻接矩阵是三角矩阵
C、G是强连通图
D、G是完全图

答案C

解析有向图G的邻接矩阵表示如下(I／O表示顶点i和顶点／之间有／无弧)。

显然，G的邻接矩阵不是对称矩阵也不是三角矩阵。
完全图要求任意两个顶点之间都有弧，显然G不是完全图。
由于顶点2、1、3形成回路，1、3、5、4也形成回路，说明任意两个顶点之间都相互可达，因此图G是强连通图。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

VPNconnectionsallowusersworkingathomeorontheroadtoconnectinasecurefashiontoa____________(71)corporateserveru
下面关于SNMP的说法中，错误的是(58)。
在Linux中可以实现代理服务器功能的软件是(56)。
结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(19)端接，在配线间由(20)端接。当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段通过(21)实现。结构化布线工程中常采用4对UTP，它使用
在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。
阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。【说明】下面的函数sort(intn，inta[])对保存在数组a中的整数序列进行非递减排序。由于该序列中的元素在一定范围内重复取值，因此排序方法是先计算出每个元素出现的次
In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).
In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.
The______hasseveralmajorcomponents,includingthesystemkernel,amemorymanagementsystem,thefilesystemmanager,devic
设有命题：对于组成元素为集合的集合T，存在函数为F:T→∪T，使得对每一个S∈T，有f(S)∈S。该命题的否命题是

随机试题

正常心脏后前位不易观察到的是
右下腹疼痛拒按，或右足屈而不伸，伸则痛甚，甚则局部肿痞，或时时发热，自汗恶寒，舌苔薄腻而黄，脉滑数。方剂选用
气雾剂的优点有()。
《建设工程安全生产管理条例》制定的基本法律依据包括()。
若企业不打算享受现金折扣优惠，则应尽量推迟付款的时间。()
如果会计师事务所非审计项目组成员的主要近亲属，通过继承从审计客户获得直接经济利益，则()。
《与朱元思书》是八年级下册第五单元的一篇课文，如果让你给八年级的学生执教这篇课文，你会怎么做呢?请按要求完成后面的题目：附：《与朱元思书》课文与朱元思书①
缺陷补偿，是指个体在充当社会角色时不可能事事成功，当自我角色目标失败时，常常可能会对相关的社会角色的重要性做重新评价，从而进行自我定义以补偿自己角色缺陷。根据上述定义，下列属于缺陷补偿的是()。
求｜cos(x+y)｜dxdy，其中D={(x，y)｜
A、Assoonasshestarteduniversity.B、Aftershedidsomeresearch.C、Aftershetookaliteraturecourse.D、Whenshemetagood

最新回复(0)

以下关于下图所示有向图G的说法中，正确的是_________。

程序员上午基础知识考试

软考初级

VPNconnectionsallowusersworkingathomeorontheroadtoconnectinasecurefashiontoa____________(71)corporateserveru

下面关于SNMP的说法中，错误的是(58)。

在Linux中可以实现代理服务器功能的软件是(56)。

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

In the Ethernet LAN, an algorithm was chosen to dynamically adapt to the number of stations trying to send. It is caned(71).

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

The______hasseveralmajorcomponents,includingthesystemkernel,amemorymanagementsystem,thefilesystemmanager,devic

设有命题：对于组成元素为集合的集合T，存在函数为F:T→∪T，使得对每一个S∈T，有f(S)∈S。该命题的否命题是

正常心脏后前位不易观察到的是

右下腹疼痛拒按，或右足屈而不伸，伸则痛甚，甚则局部肿痞，或时时发热，自汗恶寒，舌苔薄腻而黄，脉滑数。方剂选用

气雾剂的优点有()。

《建设工程安全生产管理条例》制定的基本法律依据包括()。

若企业不打算享受现金折扣优惠，则应尽量推迟付款的时间。()

如果会计师事务所非审计项目组成员的主要近亲属，通过继承从审计客户获得直接经济利益，则()。

《与朱元思书》是八年级下册第五单元的一篇课文，如果让你给八年级的学生执教这篇课文，你会怎么做呢?请按要求完成后面的题目：附：《与朱元思书》课文与朱元思书①

缺陷补偿，是指个体在充当社会角色时不可能事事成功，当自我角色目标失败时，常常可能会对相关的社会角色的重要性做重新评价，从而进行自我定义以补偿自己角色缺陷。根据上述定义，下列属于缺陷补偿的是()。

求｜cos(x+y)｜dxdy，其中D={(x，y)｜

A、Assoonasshestarteduniversity.B、Aftershedidsomeresearch.C、Aftershetookaliteraturecourse.D、Whenshemetagood

In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).