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

admin2021-03-24 13

问题以下关于下图所示有向图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

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

程序员上午基础知识考试

软考初级

相关试题推荐

一个HTML文件的启始标记为(41)。
在Windows系统中，若要将文件“D：＼user＼my．doc”设置成只读属性，可以通过修改该文件的(1)来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为(2)安全管理。(2)
某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(48)。本页面中带附件的邮件个数为(49)。(49)
某网络拓扑结构及各接口的地址信息分别如下图和下表所示，S1和S2均为二层交换机。当主机l向主机4发送消息时，主机4收到的数据帧中，其封装的源IP地址为(39)。源MAC地址为(40)。(39)
以下关于软件测试的叙述中，正确的是()。
阅读以下应用说明及VisualBasic部分程序代码，将应填入(n)处的字句写在对应栏内。【说明】本应用程序是一个小写数字转换成大写格式的转换器，其运行窗口如图5所示。窗口中有两个标签(lblNumber和lblChinese)、
阅读以下说明和C函数，填补C函数中的空缺(1)～(6)，将解答写在答题纸的对应栏内。【说明】函数numberOfwords(charmessage[])的功能是计算存储在message字符数组中的一段英文语句中的单词数目，输出每个单词
A______isafunctionalunitthatinterpretsandcarriesoutinstructions.
The　operating　system　has　several　major　components，including　the(64)，a　memory　management　system，the　file　system　manager，device　dr
设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是　　Ⅰ．G中存在欧拉回路　　Ⅱ．G中存在哈密尔顿回路

随机试题

体现辛开苦降配伍方法的方剂是
颞下颌关节髁突动度检查常采用的方法是
甲公司是一家注册资本为人民币50亿元的大型证券公司，主要从事证券的自营业务、承销业务和经纪业务，下列该公司及工作人员的活动违反《证券法》相关规定的有：()
[问题一]监理工程师应批准工期索赔多少天?[问题三]若每提前一天交工给业主带来的经济效益为人民币2．5万元，试问监理工程师应建议业主采用案例三的赶工方案，还是采用本案例问题二的处理方案?
纳税人、扣缴义务人必须接受税务机关依法进行的税务检查，如实反映情况，提供有关资料，不得拒绝、隐瞒。()
人造石墨制的轴承
下列属于基础货币的有(　　)。该国当时的货币供给量为(　　)亿元。
_____thejobtakesasignificantamountoftime,moststudentsagreethattheexperienceisworthit.
20世纪初，美国人比尔斯倡导了()
全国最大的零售商报告了在过去的6个月中巨本的销售量。在这段销售旺盛的时间里，利润反倒比平时要少。这种情况不太寻常，因为通常而言，当销售量增加时，利润也会增加。下列关于过去6个月的说法如果是正确的，哪一项最有助于解释以上不寻常的现象?()

最新回复(0)

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

程序员上午基础知识考试

软考初级

一个HTML文件的启始标记为(41)。

在Windows系统中，若要将文件“D：＼user＼my．doc”设置成只读属性，可以通过修改该文件的(1)来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为(2)安全管理。(2)

某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(48)。本页面中带附件的邮件个数为(49)。(49)

某网络拓扑结构及各接口的地址信息分别如下图和下表所示，S1和S2均为二层交换机。当主机l向主机4发送消息时，主机4收到的数据帧中，其封装的源IP地址为(39)。源MAC地址为(40)。(39)

以下关于软件测试的叙述中，正确的是()。

阅读以下应用说明及VisualBasic部分程序代码，将应填入(n)处的字句写在对应栏内。【说明】本应用程序是一个小写数字转换成大写格式的转换器，其运行窗口如图5所示。窗口中有两个标签(lblNumber和lblChinese)、

阅读以下说明和C函数，填补C函数中的空缺(1)～(6)，将解答写在答题纸的对应栏内。【说明】函数numberOfwords(charmessage[])的功能是计算存储在message字符数组中的一段英文语句中的单词数目，输出每个单词

A______isafunctionalunitthatinterpretsandcarriesoutinstructions.

The operating system has several major components，including the(64)，a memory management system，the file system manager，device dr

设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是 Ⅰ．G中存在欧拉回路 Ⅱ．G中存在哈密尔顿回路

体现辛开苦降配伍方法的方剂是

颞下颌关节髁突动度检查常采用的方法是

甲公司是一家注册资本为人民币50亿元的大型证券公司，主要从事证券的自营业务、承销业务和经纪业务，下列该公司及工作人员的活动违反《证券法》相关规定的有：()

[问题一]监理工程师应批准工期索赔多少天?[问题三]若每提前一天交工给业主带来的经济效益为人民币2．5万元，试问监理工程师应建议业主采用案例三的赶工方案，还是采用本案例问题二的处理方案?

纳税人、扣缴义务人必须接受税务机关依法进行的税务检查，如实反映情况，提供有关资料，不得拒绝、隐瞒。()

人造石墨制的轴承

下列属于基础货币的有( )。该国当时的货币供给量为( )亿元。

_____thejobtakesasignificantamountoftime,moststudentsagreethattheexperienceisworthit.

20世纪初，美国人比尔斯倡导了()

The　operating　system　has　several　major　components，including　the(64)，a　memory　management　system，the　file　system　manager，device　dr

设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是　　Ⅰ．G中存在欧拉回路　　Ⅱ．G中存在哈密尔顿回路

下列属于基础货币的有(　　)。该国当时的货币供给量为(　　)亿元。