已知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

admin2019-10-07 18

问题已知某带权图G的邻接表如下所示，其中表结点的结构为：

则图G是______。

选项 A、无向图
B、完全图
C、有向图
D、强连通图

答案C

解析本题考查数据结构基础知识。从题中的邻接表中可知，该图的边为＜v1，v3＞、＜v1，v2＞、＜v2，v5＞、＜v2，v6＞、＜v3，v6＞、＜v3，v2＞、＜v5，v4＞、＜v6，v4＞、＜v6，v5＞，如右图所示，显然，这是个有向图。
在无向图中，若存在边(vi，vj)，则它同时为vj和vi之间的边。在上面的邻接表中，存在边＜v1，v3＞，而不存在＜v3，v1＞，因此该图不是无向图。

对于无向图，其边数e和顶点数n的关系为e=n×(n-1)／2。对于有向图，其边数e和顶点数n的关系为e=n×(n-1)，因此该图不是完全图。
若有向图为强连通图，则任意两个顶点间要存在路径。在该有向图中，由于顶点v4没有出边，因此，不存在v4到其他顶点的路径，因此该图不是强连通图。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

软件设计师上午基础知识考试

软考中级

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程

写出语句，将(ID=1，Category=pot，DelSize=1.5)的数据插入DELIVERY表中。写出实现语句：查询以花瓶(pot)形式发货的所有鲜花的ID，普通名以及花瓶的规格。得到结果表按普通名的字母逆序打印。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

不同类型的防冻液不宜混用。()

唯心主义哲学是生长在人类认识之树上的一朵不结果实的花。

A辐射散热B传导散热C对流散热D蒸发散热E传导和对流散热用酒精给高热病人擦浴是增加

简述司法独立行使原则。

根据《基础测绘条例》，1:100万至1:5000国家基本比例尺地图、彩像图和数字化产品至少()年更新一次。

监察机关监督警务活动主要通过以下方式进行()。

Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc

路由器的接口主要有三类：局域网接口、广域网接口和路由器()接口。

Whydidlanstarthiscareersellingsportsequipment?WhywaslanunpopularatfirstatAceRecruitment?

已知某带权图G的邻接表如下所示，其中表结点的结构为： 则图G是______。

软件设计师上午基础知识考试

软考中级

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程

写出语句，将(ID=1，Category=pot，DelSize=1.5)的数据插入DELIVERY表中。写出实现语句：查询以花瓶(pot)形式发货的所有鲜花的ID，普通名以及花瓶的规格。得到结果表按普通名的字母逆序打印。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

不同类型的防冻液不宜混用。()

唯心主义哲学是生长在人类认识之树上的一朵不结果实的花。

A辐射散热B传导散热C对流散热D蒸发散热E传导和对流散热用酒精给高热病人擦浴是增加

简述司法独立行使原则。

根据《基础测绘条例》，1:100万至1:5000国家基本比例尺地图、彩像图和数字化产品至少()年更新一次。

监察机关监督警务活动主要通过以下方式进行()。

Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc

路由器的接口主要有三类：局域网接口、广域网接口和路由器()接口。

Whydidlanstarthiscareersellingsportsequipment?WhywaslanunpopularatfirstatAceRecruitment?

已知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。