有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。

admin2013-07-03 46

问题有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。

选项 A、G是无向图，有9条边
B、G是有向图，有9条弧
C、G是无向图，有15条边
D、G是有向图，有15条弧

答案B

解析若图中每条边都是有方向的，则该图称为有向图。由图G所示的邻接表可以看出，在各顶点间的弧都是有方向的，因此G是有向图。该图中共存在9条弧，如下表所示。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

分时操作系统的主要特点是(17)。
在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况，可用配置管理工具收集______信息进行分析。
E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。
Windows　XP　is　Microsoft’s　most　advanced　desktop(72)system.
下列部件中，______不属于运算器的组成部分。
逻辑运算5XOR3AND(6OR7)的值是______。A．5B．6C．7D．8
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
阅读下列函数说明和C函数，回答问题1～2，将解答填入栏内。[说明]若矩阵Am×n中存在某个元素aij满足：aij…是第i行中最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。下面程序的功能是输出A中所有鞍点，其中参数A使用二维数组表示，m

随机试题

比较利益学说在这个问题上提供了一个令人满意的答案。
牙周治疗中使用氯己定溶液含漱时应注意的是
某机关法定代表人甲安排驾驶员乙开车执行公务，乙以身体不适为由拒绝。甲遂临时安排丙出车，丙在途中将行人丁撞成重伤。有关部门认定丙和丁对事故的发生承担同等责任。关于丁人身损害赔偿责任的承担，下列哪些表述是错误的?(2009年卷三第69题)
下列关于木材顺纹各种强度比较的论述，正确的是：
某市甲外商投资房地产开发公司于2013年4月将一座新建写字楼整体转让给乙公司，合同约定的转让价款为20000万元。甲公司按税法规定已缴纳营业税1000万元、印花税10万元；甲公司为取得土地使用权而支付的地价款为3000万元；投入房地产开发成本为4000万元
(2011年河北.111)人在遇到危险的时候，会爆发出比平时更大的力量和产生更敏捷的反应，此时如测定其体内激素水平，明显提高的是()。
设A，B均为n阶矩阵，且AB＝A＋B，则下列命题中．①若A可逆，则B可逆；②若A＋B可逆，则B可逆；③若B可逆，则A＋B可逆；④A－E恒可逆．正确的有()个．
Imusttakethiswatchtoberepaired:it______overtwentyminutesaday.(四川大学2009年试题)
PASSAGEFOURHowdidDartanyonhelpLeroyinclass?
A、Havealookatthemenu.B、Readtheinstructions.C、Tellthewomanastory.D、Givethewomanalesson.B女士说那份说明书她看了一个小时也没弄明白。男

最新回复(0)

有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。

程序员上午基础知识考试

软考初级

分时操作系统的主要特点是(17)。

在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况，可用配置管理工具收集______信息进行分析。

E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。

Windows XP is Microsoft’s most advanced desktop(72)system.

下列部件中，______不属于运算器的组成部分。

逻辑运算5XOR3AND(6OR7)的值是______。A．5B．6C．7D．8

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

比较利益学说在这个问题上提供了一个令人满意的答案。

牙周治疗中使用氯己定溶液含漱时应注意的是

下列关于木材顺纹各种强度比较的论述，正确的是：

(2011年河北.111)人在遇到危险的时候，会爆发出比平时更大的力量和产生更敏捷的反应，此时如测定其体内激素水平，明显提高的是()。

设A，B均为n阶矩阵，且AB＝A＋B，则下列命题中．①若A可逆，则B可逆；②若A＋B可逆，则B可逆；③若B可逆，则A＋B可逆；④A－E恒可逆．正确的有()个．

Imusttakethiswatchtoberepaired:it______overtwentyminutesaday.(四川大学2009年试题)

PASSAGEFOURHowdidDartanyonhelpLeroyinclass?

A、Havealookatthemenu.B、Readtheinstructions.C、Tellthewomanastory.D、Givethewomanalesson.B女士说那份说明书她看了一个小时也没弄明白。男

Windows　XP　is　Microsoft’s　most　advanced　desktop(72)system.

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure